#include #include #include long long int power(long long int a, long long int b, int p) { long long int ans = 1; long long int k = a; while(b) { if(b%2==1) ans*=k, ans%=p; k*=k, k%=p; b/=2; } return ans; } long long int inv(long long int a, int p) { return power(a,p-2,p); } long long int fact[110]; std::vector ans; long long int check[100010]; int main() { fact[0] = 1; int T; scanf("%d",&T); while(T--) { ans.clear(); int a,b; scanf("%d%d",&a,&b); if(a==1&&b==1) { printf("1\n"); continue; } int p = a*b+1; int primitive; for(int i=2;i<=a*b;i++) { for(int j=1;j<=a*b;j++) check[j] = (check[j-1]*i)%p; for(int j=1;j