#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; int main() { fact[0] = 1; int T; scanf("%d",&T); while(T--) { ans.clear(); int a,b; scanf("%d%d",&a,&b); int p = a*b+1; for(int i=1;i<=b;i++) ans.push_back(power(2,a*i,p)); std::sort(ans.begin(),ans.end()); for(int i=0;i