t=int(input())
while(t>0):
t=t-1
arr=input().split() #if x and n in same line!!!!
x=int(arr[0])
n=int(arr[1])
print (int(x+(x/(n-1))-x%n))
dD1pbnQoaW5wdXQoKSkKd2hpbGUodD4wKToKICAgIHQ9dC0xCiAgICBhcnI9aW5wdXQoKS5zcGxpdCgpICAgI2lmIHggYW5kIG4gaW4gc2FtZSBsaW5lISEhIQogICAgeD1pbnQoYXJyWzBdKQogICAgbj1pbnQoYXJyWzFdKQogICAgcHJpbnQgKGludCh4Kyh4LyhuLTEpKS14JW4pKQ==