问题简述：

荷叶排成一排，荷叶的编号从 $0$ 开始，青蛙 可以跳 $n$ 次，第 $i$ 次可以向前跳 $i$ 个荷叶，也可以在原地跳一下。已知青蛙初始在 $0$ 号荷叶上，青蛙不能跳到第 $m$ 号荷叶上。请问这只青蛙最远能跳到第几号荷叶上。

输入格式：

第一行为正整数 $t(≤10)$，表示数据组数；接下来 t 行，每行两个正整数 $n(≤10^7)$ 和 $m(≤n(n+1)/2)$。

输出格式：

对于每组数据，输出它最远能跳到的荷叶编号。

Input:

2
3 2
10 36

输出：

6
54