#include using namespace std; using uint = unsigned int; using ll = long long; using ull = unsigned long long; template using V = vector; template using VV = V>; template using VVV = V>; template using VVVV = VV>; #define rep(i,n) for(ll i=0ll;i void chmin(T& t, const U& u) { if (t > u) t = u; } template void chmax(T& t, const U& u) { if (t < u) t = u; } // cin.tie(nullptr); // ios::sync_with_stdio(false); // cout << fixed << setprecision(20); void solve(){ ll n; cin >> n; V dx={0,1,0,-1}; V dy={1,0,-1,0}; VV v(n+2, V(n+2, 0)); REP(i,1,n+1) REP(j,1,n+1) v[i][j] = -1; ll cnt = 0; ll x = 1, y = 0, id = 0; do{ while(v[x+dx[id]][y+dy[id]]!=-1) id = (id+1)%4; x += dx[id]; y += dy[id]; cnt++; v[x][y] = cnt; }while(cnt> t; rep(i,t) solve(); }