#include<bits/stdc++.h> using namespace std; int main(){ int i,t,y,n,j; cin>>t; for(i=1;i<=t;i++){ cin>>y>>n; for(j=y;j<=n;j++){ if(j%4==0&&j%100>0||j%400==0){ cout<<i<<endl; break; } } } }