#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; set ans; for(int i=0;true;i++){ ans.insert(pow_mod(i+1,v,v*x+1)); if(ans.size()==x)break; } // sort(ans.begin(),ans.end()); //ans.erase(unique(ans.begin(),ans.end()),ans.end()); //if(ans[0]==0)ans.erase(ans.begin()); //cout<