def leyear(y): if y%400==0 or (y%4==0 and y%100!=0): return True else: return False T=int(input()) for i in range(T): Y,N=map(int,input().split()) if leyear(Y): N-=1 while N!=0: Y+=1 if leyear(Y): N-=1 print(Y)