#define rep(i,n) for(int i=0;i<(int)(n);i++) #define ALL(v) v.begin(),v.end() typedef long long ll; #include using namespace std; vector divisor(ll x){ set s; for(ll i=1;i*i<=x;i++){ if(x%i==0){ s.insert(i); s.insert(x/i); } } vector res; for(auto y:s) res.push_back(y); return res; } int main(){ ios::sync_with_stdio(false); std::cin.tie(nullptr); int t; cin>>t; while(t--){ ll S,T; cin>>S>>T; if(16*S*S%T!=0){ cout<<0< A=divisor(U); sort(ALL(A)); int n=A.size(); set>> s; rep(i,n){ if((T-A[i])%2==1) continue; for(int j=i;j B={A[i],A[j],k}; sort(ALL(B)); if(B[1]+B[2]>=T+B[0]) continue; s.insert({(T-B[0])/2,{(T-B[1])/2,(T-B[2])/2}}); } } cout<