#include<bits/stdc++.h>
using namespace std;
vector<vector<long long> > dp(2000,vector<long long>(2000,-1));
long long solve(long long i,long long j,int last){
	if(i<=0||j<=0)return 0;
	if(dp[i][j]!=-1)return dp[i][j];
	if(last!=0){
		return dp[i][j]= 1 + solve(i+3,j+2,0);
	}
	return dp[i][j]= 1 + max(solve(i-5,j-10,1),solve(i-20,j+5,2));
}
int main(){
	ios::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL);
	int t;
	cin>>t;
	
	while(t--){
		long long h,a;
		cin>>h>>a;
		cout<<solve(h+3,a+2,0)<<"\n";
	}
	return 0;
}