问题 4806 --猫猫旅行

4806: 猫猫旅行

时间限制: 1 Sec  内存限制: 128 MB
提交: 16  解决: 11
[提交][状态][命题人:]

题目描述

在城镇上,有两只猫猫,一只是巧克力,另一只是香子兰。她们决定在城镇中进行一场旅行,假设城镇中有n个景点,巧克力决定从1号景点开始,而香子兰决定从n号景点开始。她们的旅行规则如下:

 1.香子兰从n,n-1,n-2号景点往1号景点前进,如果到达1号景点,则下一站是n号景点。例如,n等于5时,香子兰的旅行顺序是5 4 3 2 1 5 4 ...

 2.巧克力从1,2,3号景点往n号景点前进,如果到达n号景点,则下一站是1号景点。例如,n等于5时,巧克力的旅行顺序是1 2 3 4 5 1 2 ...

 3.如果巧克力与香子兰的下一站景点是同一个景点,则巧克力会跳过该景点,继续前进。例如她们的下一站景点是x号景点,则巧克力会前往x+1号景点(如果x是n,则前往1号景点)。

现在,假设两只猫猫要前进k-1次,你能计算出巧克力所在的是哪个景点吗?

输入

第一行输入一个整数t,代表数据的组数,其中(1≤t≤1000)

对于每组数据,一行输入两个整数n和k,代表城镇中景点的数量和她们前进的次数,其中(2≤n≤1e9,1≤k≤1e9)

输出

对于每组数据,输出一个整数,代表前进k次后,巧克力所在的景点。

样例输入
Copy
7
2 1
2 2
3 1
3 2
3 3
5 5
69 1337
样例输出
Copy
1
2
1
3
2
2
65

提示

来源

 

[提交][状态]