#include <iostream> using namespace std; bool is_leap(int y) { if((y%4==0 && y%100!=0) || y%400==0) return true; return false; } int main() { int T; cin >> T; while(T--) { int Y,N; cin >> Y >> N; int cnt = 0; int ans; for(int i=Y; ;i++){ if(is_leap(i)) { cnt++; if(cnt == N) { ans = i; break; } } } cout << ans << endl; } }