#include <bits/stdc++.h>
#define fi first
#define se second
#define pb push_back
#define ll long long
using namespace std;
//int ar[505];
//int N;
vector<pair<int,int>> ask(int a, int b, int c){
vector<pair<int,int>> atb;
cout<<"? "<<a<<' '<<b<<' '<<c<<endl;
int r; cin>>r;
for(int i=0; i<r; i++){
int a1,a2;
cin>>a1>>a2;
atb.pb({a1,a2});
}
/*
int p1,p2,p3;
for(int i=0; i<N; i++){
if(ar[i]==a) p1=i;
if(ar[i]==b) p2=i;
if(ar[i]==c) p3=i;
}
int d1=min(abs(p1-p2),N-abs(p1-p2));
int d2=min(abs(p1-p3),N-abs(p1-p3));
int d3=min(abs(p3-p2),N-abs(p3-p2));
int md=min({d1,d2,d3});
if(d1==md) atb.pb({min(a,b),max(a,b)});
if(d2==md) atb.pb({min(a,c),max(a,c)});
if(d3==md) atb.pb({min(c,b),max(c,b)});
cout<<atb.size()<<endl;
for(auto au : atb) cout<<au.fi<<' '<<au.se<<endl;
*/
return atb;
}
vector<int> s(vector<int> sk){
if(sk.size()<=2) return sk;
int n=sk.size();
vector<int> so(n,-1),t(505,0);
so[0]=sk[0];
t[sk[0]]=1;
int la=0;
int d=1;
while(d<sk.size()){
for(int i=0; i<n; i++){
int a=sk[i];
if(t[a]) continue;
auto atb=ask(0,so[la],a);
if(atb.size()==2){
so[la*2+1]=a;
t[a]=1;
d++;
}
else if(atb[0].se==a || atb[0].fi==a){
t[a]=1;
d++;
int l=0,r=la-1;
while(l<r){
int mid=(l+r)/2;
atb=ask(so[mid],so[la],a);
if(atb.size()==2){
l=r=mid;
break;
}
else if(atb[0].fi==so[mid] || atb[0].se==so[mid]) r=mid-1;
else l=mid+1;
}
so[la*2-l]=a;
}
}
la=la*2+1;
}
return so;
}
void solve(){
int n; cin>>n;
//N=n;
//for(int i=0; i<n; i++) cin>>ar[i];
int l=1,r=-1,m=-1;
for(int i=2; i<n; i++){
int sk=0,p=-1;
auto atb=ask(0,l,i);
for(int j=0; j<atb.size(); j++){
if(atb[j].fi==0) sk++,p=j;
}
if(sk==2) r=i;
else if(sk==1) l=atb[p].se;
}
vector<int> lsk,rsk;
lsk.pb(l);
rsk.pb(r);
for(int i=1; i<n; i++){
if(i==r || i==l) continue;
auto atb=ask(l,r,i);
if(atb.size()==3) m=i;
else if(atb.size()==2){
if((atb[0].fi==i || atb[0].se==i) && (atb[1].fi==i || atb[1].se==i)) m=i;
else{
pair<int,int> pa;
if(atb[0].se==i || atb[0].fi==i) pa=atb[0];
else pa=atb[1];
if(pa.fi==l || pa.se==l) lsk.pb(i);
else rsk.pb(i);
}
}
else{
if(atb[0].fi==l || atb[0].se==l) lsk.pb(i);
else rsk.pb(i);
}
}
lsk=s(lsk);
rsk=s(rsk);
cout<<"! 0";
for(int i=0; i<lsk.size(); i++) cout<<' '<<lsk[i];
if(m!=-1) cout<<' '<<m;
for(int i=rsk.size()-1; i>=0; i--) cout<<' '<<rsk[i];
cout<<endl;
return;
}
int main()
{
int t,k;
cin>>t>>k;
while(t--) solve();
return 0;
}
