题目内容

小塔有一个无限长的正整数序列[$1,2,3,...$]，现在有$q$次询问，每次询问给出两个数字$x$和$y$。

对于每一次询问，小塔会执行$y$次删除操作，然后输出最后一个被删除的数字。

删除操作是指，找到第一个大于等于$x$的数字，然后将其从序列中永久删除。

输入描述

第一行输入一个整数q(1≤q≤10^5)代表询问次数。

接下来$q$行，每行输入两个整数$x,y$($1≤x,y≤10^9$)，其含义已在题目中说明。

输出描述

对于每一个询问，在一行上输出一个整数，代表在这次操作中最后被删除的那个数字

样例1

输入

3
3 3
3 3
2 1 

输出

5 
8 
2

说明

序列初始为[$1,2,3,4,5,6,7,8,9,...$]。

• 对于第$1$次询问，依次删除$3,4,5$，序列变为[$1,2,6,7,8,9,...$]。
• 对于第$2$次询问，依次删除$6,7,8$，序列变为[$1,2,9,...$]。
• 对于第$3$次询问，删除$2$，序列变为[$1,9,...$]。