#include using namespace std; void solve() { int n; cin >> n; vector a(n - 1), b(n), p(n); for (int i = 0; i < n - 1; i++) { a.at(i) = i % 2; } for (int i = 0; i < 2; i++) { cout << "?"; for (int j = 0; j < n - 1; j++) { cout << " " << a.at(j); } cout << endl; for (int j = 0; j < n; j++) { cin >> b.at(j); } p.at(0) = b.at(0); for (int j = 0; j < n - 1; j++) { if (b.at(j) == b.at(j + 1)) { if (p.at(j + 1)) continue; if (a.at(j) == 0) { p.at(j + 1) = b.at(j); } else { p.at(j + 1) = b.at(j + 1); } } else { p.at(j + 1) = b.at(j + 1); } a.at(j) = 1 - a.at(j); } } cout << "!"; for (int i = 0; i < n; i++) { cout << " " << p.at(i); } cout << endl; } int main() { int t; cin >> t; for (int i = 0; i < t; i++) { solve(); } return 0; }