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=N-1 while True: if N==0: break Y=Y+1 if (Y%4==0 and Y%100!=0) or Y%400==0: N=N-1 print(Y)