#include<bits/stdc++.h>
using namespace std;
bool ask(vector<bool> mask)
{
cout << "Q ";
for(bool i : mask) cout << i << ' ';
cout << endl;
bool res;
cin >> res;
return res;
}
void solve()
{
int n;
double p;
cin >> n >> p;
vector<bool> v(n, false), mask(n, false);
for(int i = 0; i < n; i ++)
{
mask[i] = true;
v[i] = ask(mask);
mask[i] = false;
}
cout << "A ";
for(bool b : v)
cout << b << ' ';
cout << endl;
char res;
cin >> res;
if(res == 'W') exit(0);
}
int main()
{
ios::sync_with_stdio(false);
cin.tie(0), cout.tie(0);
int t;
cin >> t;
while(t--)
solve();
return 0;
}
