#include<iostream>
using namespace std;
int main(){
	int t;
	cin>>t;
	long long x,s;
	while(t--){
		cin>>x>>s;
		cout<<2+(x>=3)+(x>=5)+(s>=10000000)+(s>=20000000)+(s>=40000000)+(s>=60000000);
	}
	return 0;
}