#include<bits/stdc++.h>
using namespace std;
int tt,a,b,f[1010][1010];
int main(){
	ios::sync_with_stdio(0);
	cin.tie(0),cout.tie(0);
	for(int i=1;i<=30;i++){
		for(int j=1;j<=30;j++){
			f[i][j]=1e9;
		}
	}
	for(int i=0;i<=30;i++){
		for(int j=0;j<=2;j++) f[j][i]=(j+i)*(j+i-1)/2;
	}
	for(int i=3;i<=30;i++){
		for(int j=0;j<=i-2;j++) f[i][j]=j+1;
		for(int j=i-1;j<=30;j++){
			int len=i+j;
			for(int l=1;l<len;l++){
				int r=len-l,mx=0;
				for(int kl=0;kl<=min(l,i);kl++){
					int kr=i-kl,pl=l-kl,pr=j-pl;
					mx=max(mx,f[kl][pl]+f[kr][pr]);
				}
				f[i][j]=min(f[i][j],mx);
			}
		}
	}
	cin>>tt;
	for(int o=1;o<=tt;o++){
		cin>>a>>b;
		cout<<f[a][b]<<"\n";
	}
}