3910. 击鼓传花

输入格式

第一行一个正整数 $T$（$1\le T\le {10}^5$），表示测试数据的数目。

接下来 $T$ 行，每行五个整数 $x,n,s,l,r$（$1\le x\le {10}^9$，$2\le n\le {10}^9$，$0\le s,l,r\le n-1$），分别表示每一轮击鼓的时长，学生人数，开始的同学的编号，和女生编号的区间。若 $l\le r$，则表示女生编号的区间为 $l\dots r$；若 $l>r$，则表示的女生编号的区间为 $l\dots n-1$ 和 $0\dots r$。

输出格式

输出共 $T$ 行，每行一个非负整数表示第一个表演的女生是在第几轮击鼓后被抽到的。特别地，如果经过任意轮击鼓都不会有女生被选中，则输出 $-1$；如果第一个表演的女生就是一开始钦定的 $s$ 号同学，则输出 $0$。

3
3 7 2 3 4
3 7 2 6 1
3 7 2 1 2

3
2
0

提示

如样例所示，共有 $7$ 位学生，$2$ 号同学开局获得小花。第一轮击鼓后，$5$ 号同学获得花；第二轮击鼓后，$1$ 号同学获得花；第三轮击鼓后，$4$ 号同学获得花；第四轮击鼓后，$0$ 号同学获得花；第五轮击鼓后，$3$ 号同学获得花；第六轮击鼓后，$6$ 号同学获得花。

第一组数据有两位女生，编号分别为 $3$ 和 $4$，其中 $4$ 号同学最先在第三轮击鼓后参加表演，所以答案为 $3$。

第二组数据有三位女生，编号分别为 $0$、$1$ 和 $6$，其中 $1$ 号同学最先在第二轮击鼓后参加表演，所以答案为 $2$。

第三组数据有两位女生，编号分别为 $1$ 和 $2$，其中 $2$ 号同学开局获得小花，所以会在第一轮前进行开场表演，因此答案为 $0$。