#include<iostream> using namespace std; int main(){ int t,y,n,i=0; cin>>t; for(;t>0;t--){ cin>>y>>n; if(y%4==0&&y%100!=0||y%400==0) i++; if(i==n) cout<<i<<endl; y++; } return 0; }