#include #define SPEEDUP \ ios::sync_with_stdio(false); \ cin.tie(nullptr); \ cout.tie(nullptr); using namespace std; using ll=long long; const ll N=200005; ll array1[200005]={0}; void solve() { ll n; cin>>n; cout<<1<<" "<