1844: 吃糖果

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Normal Judger Creator:
Submit:150 Solved:20

Description

【题目描述】

小智最喜欢吃糖啦!!!
这天商店糖果促销,可给小智高兴坏了。

促销规则:一颗糖果有一张糖纸,p张糖纸可以换取一颗糖果。换出来糖果的包装纸当然也能再换糖果。

小智想吃k颗糖果,他需要买多少颗糖?

【输入格式】
第一行一个整数T(1≤T≤106),表示测试数据组数;
接下来T行,每行两个整数 pi,ki(1≤pi≤109,0≤ki≤109) ,表示第 i 次测试中, pi张糖纸换一颗糖,小想吃 ki颗糖。

【输出格式】

T 行,每行一个整数表示需要买多少颗糖果。

【输入样例】

3

3 4

4 5

2 7

【输出样例】

3

4

4

 

Input

第一行一个整数T(1≤T≤106),表示测试数据组数;
接下来T行,每行两个整数 pi,ki(1≤pi≤109,0≤ki≤109) ,表示第 i 次测试中, pi张糖纸换一颗糖,小想吃 ki颗糖。

Output

T 行,每行一个整数表示需要买多少颗糖果。

Sample Input Copy

3
3 4
4 5
2 7

Sample Output Copy

3
4
4

Source/Category