#include #include #include using namespace std; using namespace atcoder; using mint = modint1000000007; #define rep(i,n) for (int i = 0; i < (n); ++i) #define Inf 1000000001 int main(){ int T; cin>>T; rep(_,T){ int v,x; cin>>v>>x; vector ans(v*x); rep(i,v*x){ ans[i] = pow_mod(i+1,v,v*x+1); } sort(ans.begin(),ans.end()); ans.erase(unique(ans.begin(),ans.end()),ans.end()); //cout<