#ifdef NACHIA #define _GLIBCXX_DEBUG #else // disable assert #define NDEBUG #endif #include #include #include #include using namespace std; using ll = long long; const ll INF = 1ll << 60; #define REP(i,n) for(ll i=0; i using V = vector; template void chmax(A& l, const B& r){ if(l < r) l = r; } template void chmin(A& l, const B& r){ if(r < l) l = r; } void testcase(){ ll N; cin >> N; V> ans(N); REP(i,N) ans[i].assign(i+1, 1); REP(i,N) REP(j,i+1) if(j % 3 == (i + i + 1) % 3) ans[i][j] = 2; for(auto& a : ans){ REP(i,a.size()){ if(i) cout << " "; cout << a[i]; } cout << "\n"; } } int main(){ cin.tie(0)->sync_with_stdio(0); // ll T; cin >> T; REP(t,T) testcase(); return 0; }