#include #include #include #include using namespace std; long long modexp(int x, long long e, int m) { long long ans = 1, p = x % m; while (e > 0) { if (e % 2 != 0) ans = (ans * p) % m; p = (p * p) % m; e >>= 1; } return ans; } void check(int v, int x, vector& ans) { const int p = v * x + 1; for (int i = 1; i < x; i++) { long long sum = 0; for (int a : ans) sum += modexp(a, i, p); cerr << i << ' ' << sum << endl; assert(sum % p == 0); } long long sum = 0; for (int a : ans) sum += modexp(a, x, p); assert(sum % p == x); } int main() { int t; cin >> t; while (t--) { int x, v; cin >> v >> x; const int p = x * v + 1; for (int g = 2; ; g++) { if (modexp(g, v, (p - 1) / 2) != 1) { vector ans; long long b = modexp(g, v, x * v + 1), p = 1; for (int i = 0; i < x; i++) { ans.push_back(p); p = p * b % (x * v + 1); } sort(ans.begin(), ans.end()); for (int i = 0; i < x; i++) { cout << (i == 0 ? "" : " ") << ans[i]; } cout << endl; // check(v, x, ans); break; } } } }