无视防御 永不落空
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
背景
题目描述
对于唐三这一暗器，唯有解开这道题才能抵挡！！！
给定两个正整数 和 。求出第 个不能被 整除的正整数。
例如，如果 ，，那么所有不能被 整除的数为： 在这其中的第 个数字为 。
输入格式
本题有多组数据
第一行包括一个整数 ，表示数据的组数。
接下来的 行，每行两个正整数 和 。
输出格式
对于每一组数据，输出第 个不能被 整除的正整数。
输入输出样例 #1
输入 #1
6
3 7
4 12
2 1000000000
7 97
1000000000 1000000000
2 1
输出 #1
10
15
1999999999
113
1000000001
1