#include #include #define FOR(i,a,b) for ( int i = int(a); i <= int(b); ++i ) #define FORD(i,a,b) for ( int i = int(a); i >= int(b); --i ) #define REP(i,n) for ( int i = 0; i < int(n); ++i ) using namespace std; int main( ) { int row[102]; int col[102]; int M[102][102]; bool usedR[102], usedL[102]; ios::sync_with_stdio( 0 ); int t,n; cin >> t; while ( t-- ) { unsigned long long top = 0; cin >> n; for ( int i = 0; i> row[i]; for ( int i = 0; i> col[i]; for ( int i = 0; i