#include using namespace std; #define int long long #define ld long double #define pb push_back #define mp make_pair #define f first #define s second #define all(x) x.begin(),x.end() #define LOL cout<<'\n'; #define MOD 1000000007 #define sz(x) ((int)x.size()) #define INF LONG_LONG_MAX #define NINF LONG_LONG_MIN int gcd(int a,int b){ if(b>a) swap(a,b); if(b==0) return a; return gcd(b,a%b); } void solve(){ int n; cin>>n; for(int i=n/2+1 ; i<=n ; i++){ cout<