题目描述

Hello，各位23级的小可爱们，欢迎来到齐鲁工业大学（山东省科学院）!

接下来的你们的故事将发生在一个被称作ACM的幻想世界，在这里，被集训队选中的人将被授予“正式队员”称号，导引编程之力。现在你要扮演一位名为“卷王”的神秘角色，在今天的选拔赛中邂逅性格各异、能力出色的同伴们，和他们一起挥洒热血，AK allkilled 测试题——同时，逐步发掘ACM 的魅力。

不过，想要顺利进入集训队，先过Keith学长这关。Keith知道作为卷王的你最爱的事情就是刷题，所以打算以此给你设置一个考验。

起初，你会处于没有题可做的状态，即你手里有0道题，他会要求你最终解决至少k道题。你可以在最开始主动向他索要n道（n可以为任意非负整数）题，但是只能索要1次。作为热心的学长，每当看到你新完成$p$道题，会主动给你送过去1道题，这时你手中的题目数量就会加上一个1。你需要做完你手中所有的题，包括开始时向Keith要的$n$道题和后来你每完成$p$道题时他送你的题。现在你需要思考如何在保证完成$k$道题（即完成的题目的数量$\geq k$）的情况下，尽可能地少做题（坏蛋Keith给你的题目都是水题，所以每道题你都能够不费吹灰之力解决掉，但是聪明的你当然不想浪费太多时间做这些题）。

输出满足要求的$n$的最小值。

输入格式

第一行一个整数$T(1\leq T\leq 10^4)$,T表示测试数据组数；

接下来T行，每行两个整数$p_i,k_i(1\leq p_i \leq 10^9 , 0\leq k_i \leq 10^9)$，表示在第$i$次测试中你需要完成至少$k_i$道题，并且在你每完成$p_i$道题时Keith会再给你送去1道题。

输出格式

输出共$T$行，每行一个整数表示在保证最终完成的题目数量不小于$k$的情况下，你索要的最少的题目数量$n$。

样例

2
4 5 
2 7

4 
4

2
3 4
10000000 0

3 
0

提示