#ifndef ONLINE_JUDGE #define _GLIBCXX_DEBUG #endif #include #include using namespace std; using ll=long long; using ld=long double; using st=string; using P=pair; typedef atcoder::modint mint; ll inf=9e18; template auto vec(const ll (&sizes)[s], const T& init = T()){ if constexpr(i < s) return vector(sizes[i], vec(sizes, init)); else return init; } int main(){ ll t; cin>>t; for(ll T=0;T>n; auto r=vec({n},0); auto c=vec({n},0); for(ll i=0;i>r[i]; } for(ll i=0;i>c[i]; } auto ans=vec({n,n},0); for(ll i=0;i({n},0); for(ll i=0;i=4){ if(n==4){ for(ll i=0;i({n},1); for(ll i=0;i({n},1); for(ll i=0;i