#include <iostream>
#include<bits/stdc++.h>

using namespace std;
int dp[2000][2000];
int count(int cur,int h,int a)
{
    if(h<=0||a<=0)
        return 0;
    if(dp[h][a]!=-1)
        return dp[h][a];
    if(cur)
        return(count(0,h+3,a+2)+1);
    dp[h][a]=max(count(1,h-5,a-10),count(1,h-20,a+5))+1;
    return dp[h][a];
}
int main() {
	
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
	int t,h,a;
	memset(dp,-1,sizeof(dp));
	cin>>t;
	while(t--)
	{
	     cin>>h>>a;
	     cout<<count(0,h+3,a+2)<<"\n";
	}
	return 0;
}