Start 2024-01-07 13:30:00

1.7下午

End 2024-01-07 16:30:00
Contest is over.
Now 2025-03-19 23:46:36

A. *小美的外卖订单编号

Description

美团商家的订单发起时,订单编号最开始从 1 开始,后续每发起一个订单,订单编号便在上一订单编号的基础上 +1。为了防止订单号过大,商家还可以设置一个编号上限m,当订单编号超过m时,将又从 1 开始编号。 小美想知道,当订单编号上限为 m时,第x个订单编号是多少?将有q次询问。

Input

第一行输入一个整数q(1 \leq q \leq 50000)。 接下来q行,每行两个整数m,x(1 \leq m,x \leq 10^9)

Output

q行,每行一个整数表示答案。

Examples

Input

4
2 3
5 17
8 2
4 4

Output

1
2
2
4

Submit

Login

Signup
Time Limit 1 second
Memory Limit 256 MB
Submit