#include <vector>
#include <algorithm>
#include <iostream>
#include <math.h>
using namespace std;
long int f(int x,int y,int a,int b)
{
if(x>=1 && x<=a && y>=1 && y<=b)
{
return x*x + y;
}
else
{
return 2;
}
}
int main()
{
int ntc;
cin>>ntc;
while(ntc--)
{
int a,b;
int c = 0;
cin>>a>>b;
for(int i=1;i<a;i++)
{
for(int j=1;j<b;j++)
{
long int v = f(i,j,a,b);
double d = sqrt(v);
int ddd = (int)d;
if(ddd==d)
{
c+=1;
}
}
}
cout<<c<<endl;
}
return 0;
}
I2luY2x1ZGUgPHZlY3Rvcj4KI2luY2x1ZGUgPGFsZ29yaXRobT4KI2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8bWF0aC5oPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKbG9uZyBpbnQgZihpbnQgeCxpbnQgeSxpbnQgYSxpbnQgYikKewoJaWYoeD49MSAmJiB4PD1hICYmIHk+PTEgJiYgeTw9YikKCXsKCQlyZXR1cm4geCp4ICsgeTsKCX0KCWVsc2UKCXsKCQlyZXR1cm4gMjsKCX0KfQoKaW50IG1haW4oKQp7CiAgICBpbnQgbnRjOwogICAgY2luPj5udGM7CiAgICB3aGlsZShudGMtLSkKICAgIHsKICAgIAlpbnQgYSxiOwogICAgCWludCBjID0gMDsKICAgIAljaW4+PmE+PmI7CiAgICAJZm9yKGludCBpPTE7aTxhO2krKykKICAgIAl7CiAgICAJCWZvcihpbnQgaj0xO2o8YjtqKyspCiAgICAJCXsKICAgIAkJCWxvbmcgaW50IHYgPSBmKGksaixhLGIpOwogICAgCQkJZG91YmxlIGQgPSBzcXJ0KHYpOwogICAgCQkJaW50IGRkZCA9IChpbnQpZDsKICAgIAkJCWlmKGRkZD09ZCkKICAgIAkJCXsKICAgIAkJCQljKz0xOwogICAgCQkJfQogICAgCQl9CiAgICAJfQogICAgCWNvdXQ8PGM8PGVuZGw7CiAgICB9CiAgICByZXR1cm4gMDsKfQ==