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颗糖。
接下来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