Problem: You are given two positive integers n and k. Print the k-th positive integer that is not divisible by n.

For example, if n=3, and k=7, then all numbers that are not divisible by 3 are: 1, 2, 4, 5, 7, 8, 10, 11, 13 .... The 7-th number among them is 10.

Input

The first line contains an integer t (1 ≤ t ≤ 1000) — the number of test cases in the input. Next, t test cases are given, one per line.

Each test case is two positive integers n (2 ≤ n ≤ 10^9) and k (1 ≤ k ≤ 10^9).

Output

For each test case print the k-th positive integer that is not divisible by n.

Example

Input


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


Output


10
15
1999999999
113
1000000001
1

Solution (in PYTHON3):

Solution:
# # t = int(input())
# # for _ in range(t):
# #     n = int(input())
# #     keta = []
# #     cnt = 0
# #     while n != 0:
# #         a = n % 10
# #         n //= 10
# #         if a*(10**cnt) != 0:
# #             keta.append(a*(10**cnt))
# #         cnt += 1
# #     print(len(keta))
# #     print(*keta)
#
# t = int(input())
# for _ in range(t):
#     n,k = map(int,input().split())
#     if n % 2 == 1 and k % 2 == 0:
#         print("NO")
#     elif n < k:
#         print("NO")
#     elif n % 2 == 0 and k % 2 == 1:
#         if n < k*2:
#             print("NO")
#         else:
#             ans = []
#             for i in range(k-1):
#                 ans.append(2)
#             ans.append(n-2*(k-1))
#             print("YES")
#             print(*ans)
#     elif n % 2 == 1 and k % 2 == 1:
#         ans = []
#         for i in range(k - 1):
#             ans.append(1)
#         ans.append(n - k +1)
#         print("YES")
#         print(*ans)
#     else:
#         ans = []
#         for i in range(k - 1):
#             ans.append(1)
#         ans.append(n - k + 1)
#         print("YES")
#         print(*ans)
#

t = int(input())
for _ in range(t):
    n,k = map(int,input().split())
    g = n * (k//(n-1))
    if k % (n-1) == 0:
        print(g-1)
    else:
        m = k - (n-1) * (k//(n-1))
        print(g+m)