#include <bits/stdc++.h>
#define int long long
using namespace std;
const int MAX=1e5+10;
const int INF=0x3f3f3f3f3f3f3f3f;
const int mod=1e9+7;

int a[MAX];
void wenda(int i,int j,int x){
    cout<<"?"<<' '<<2<<' '<<i<<' '<<j<<' '<<x<<'\n';
}
void wenxiao(int i,int j,int x){
    cout<<"?"<<' '<<1<<' '<<i<<' '<<j<<' '<<x<<'\n';
}
vector<int>v;
void solve(){
    int n;
    cin>>n;
    int da=-1;
    v.clear();
    for(int i=1;i<n;i+=2){
        wenxiao(i,i+1,n-1);
        int zhi;
        cin>>zhi;
        if(zhi==n){
            da=i+1;
            break;
        }else if(zhi==n-1){
            wenxiao(i+1,i,n-1);
            cin>>zhi;
            if(zhi==n){
                da=i;
                break;
            }
        }
    }
    if(da==-1){
        da=n;
    }
    a[da]=n;
    for(int i=1;i<=n;i++){
        if(i==da){
            continue;
        }
        wenda(i,da,1);
        int zhi;
        cin>>zhi;
        a[i]=zhi;
    }
    cout<<'!'<<' ';
    for(int i=1;i<=n;i++){
        cout<<a[i]<<' ';
    }
    cout<<'\n';

}

signed main() {
    int _=1;
    cin>>_;
    while(_--){
        solve();
    }
    return 0;
}
