#include #include using namespace std; using namespace atcoder; void solve() { int v, x; cin >> v >> x; if (x == 1) { cout << 1 << endl; return; } modint::set_mod(x * v + 1); for (int i = 2; i <= x * v; i++) { if (modint(i).pow(v).val() != 1) { int k = modint(i).pow(v).val(); vector ans; ans.push_back(1); for (int j = 1; j < x; j++) { ans.push_back(ans.back() * k % (x * v + 1)); } sort(ans.begin(), ans.end()); for (int j = 0; j < x; j++) { cout << ans.at(j); if (j == x - 1) { cout << endl; } else { cout << " "; } } break; } } } int main(int argc, char const *argv[]) { int t; cin >> t; for (int i = 0; i < t; i++) { solve(); } return 0; }