#P2419. 小鸣同学的白日梦

小鸣同学的白日梦

小鸣同学是一个非常喜欢旅游的人,但是由于贫穷的原因他只能在脑海里想象,有一天他又做白日梦了,他梦到自己在一个未知的星球上,这个星球上的每个景点连在一起成为一个圆环,每个景点都有一个编号,现在小鸣同学站在第N号景点,他现在想知道,如果他顺时针或者逆时针走K步他最终将停在那个景点。

Input

多组输入输出,一直读到文件末尾,首先输入一个T表示有T组数据,之后输入P,N,K,其中P表示这个星球上有几个景点,N表示的是你在第N号节点,K表示在环上走K步 (1<=T<=10000,1<=P<=200000000)

如果K小于0表示逆时针,K大于0表示的是顺时针 

Output

输出最后将停在那个景点 

Sample Input

12 1 3
12 3 -3

Sample Output

4
12

HINT





样例1 这个星球共有12个景点,他在第1个景点,顺时针走3步到达4号点



样例2 他在第3个景点,逆时针走3步到达12号点



输入的格式为:(!=EOF 表示文件末尾)










Source