Example

input

6
3 7
4 12
2 1000000000
7 97
1000000000 1000000000
2 1

output

10
15
1999999999
113
1000000001
1

解析：

        将每 n 个数看成一组，每组缺少了一个n的倍数，所以按照对 n-1 整除和取模分别得出组数和余数，乘起来即可。

        注意如果取模为 0 ，则为 -1.

#include<bits/stdc++.h>
using namespace std;
long long t,n,k;
int main(){
	cin>>t;
	while(t--){
		scanf("%lld%lld",&n,&k);
		long long s=k%(n-1),p=k/(n-1);
		if(s==0) s=-1;
		long long res=n*p+s;
		cout<<res<<endl;
	}
	return 0;
}