T=int(input()) l=[] for i in range (T): Y,N=map(int,input().split()) arr=[] arr.append(Y) arr.append(N) l.append(arr) for i in l: Y=i[0] N=i[1] if (Y%4==0 and Y%100!=0) or Y%400==0 : N-=1 while True: if N==0: break Y+=1 if (Y%4==0 and Y%100!=0) or Y%400==0 : N-=1 print(Y)