#include<bits/stdc++.h>
using namespace std;
#define int long long 
int n;
bool check(int num){
	if (num==0) return 0;
	for(int i=2;i<=sqrt(num);i++){
		if (num%i==0) return 0;
	}
	return 1;
}
signed main(){
	cin >> n;
	while(n--){
		int a,b,n,m,ans=0;
		cin >> n >> m;
		for(int i=2;i<=n;i++){
			for(int j=2;j<=m;j++){
				int maxx=0;
				for(int k=2;k<=min(i,j);k++){
					if (i%k==0&&j%k==0&&k>maxx) maxx=k;
				}
				if (check(maxx)==1) ans++;
				//cout << maxx<<endl;
			}
		}
		cout << ans<<endl;
	}
	return 0;
} 

回复必关