#include using namespace std; #pragma region atcoder //#include //using namespace atcoder; //using mint = modint998244353; //using mint = modint1000000007; #pragma endregion #pragma region debug for var, v, vv #define debug(var) do{std::cerr << #var << " : ";view(var);}while(0) template void view(T e){std::cerr << e << std::endl;} template void view(const std::vector& v){for(const auto& e : v){ std::cerr << e << " "; } std::cerr << std::endl;} template void view(const std::vector >& vv){cerr << endl;int cnt = 0;for(const auto& v : vv){cerr << cnt << "th : "; view(v); cnt++;} cerr << endl;} #pragma endregion using ll = long long; const ll mod = 1000000007; const int inf = 1001001001; const ll INF = 1001001001001001001ll; int dx[]={1,0,-1,0}; int dy[]={0,1,0,-1}; templatebool chmax(T &a, const K b) { if (abool chmin(T &a, const K b) { if (b0&&a%b); } // 20 / 3 == 7 ll rddiv(ll a, ll b) { return a/b-((a^b)<0&&a%b); } // -20 / 3 == -7 ll power(ll a, ll p){ll ret = 1; while(p){if(p & 1){ret = ret * a;} a = a * a; p >>= 1;} return ret;} ll modpow(ll a, ll p, ll m){ll ret = 1; while(p){if(p & 1){ret = ret * a % m;} a = a * a % m; p >>= 1;} return ret;} /*---------------------------------------------------------------------------------------------------------------------------------*/ void solve(){ int v, x; scanf("%d %d", &v, &x); int p = v * x + 1; printf("%d ", 1); for(int i = 2; i <= x*v; i++){ if(modpow(i, x, p) == 1) printf("%d ", i); } printf("\n"); } int main(){ //cin.tie(nullptr); //ios::sync_with_stdio(false); //cout << fixed << setprecision(20); int t; scanf("%d", &t); while(t--) solve(); } /* * review your code when you get WA (typo? index?) * int overflow, array bounds * special cases (n=1?) */