开始 2024-01-07 13:30:00

1.7下午

结束 2024-01-07 16:30:00
Contest is over.
当前 2025-03-19 23:46:40

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

描述

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

输入

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

输出

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

样例

输入

4
2 3
5 17
8 2
4 4

输出

1
2
2
4

Submit

登录

注册
时间限制 1 秒
内存限制 256 MB
提交