#include #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 row[102]; int col[102]; int M[102][102]; bool usedR[102], usedL[102]; int miniR[102], miniL[102]; int cols[100005], rows[100005]; int n, t; int main( ) { ios::sync_with_stdio( 0 ); cin >> t; while ( t-- ) { memset( cols, 0, sizeof cols ); memset( rows, 0, sizeof rows ); cin >> n; memset(usedR, 0, sizeof(usedR)); memset(usedL, 0, sizeof(usedL)); for ( int i = 0; i> row[i]; ++rows[ row[i] ]; } for ( int i = 0; i> col[i]; ++cols[ col[i] ]; } unsigned long long top = 0; for ( int i = 0; i maxi) { maxi = M[i][j]; x = i; y = j; } low += maxi; for ( int i = 0; i0); for ( int i = 0; i