#include<stdio.h> #define L y%4==0&&y%100!=0||y%400==0 int main() { int t,y,n,m; scanf("%d",&t); while(t--) { scanf("%d%d",&y,&n); m=0; while(1) { if(L) m++; if(m==n) break; y++; } printf("%d\n",y); } return 0; }