#include using namespace std; #define int long long #define FASTIO ios_base::sync_with_stdio(false); cin.tie(NULL); #define all(x) (x).begin(), (x).end() #define pb push_back #define pii pair #define ff first #define ss second #define PI acos(-1) #define ld long double template bool chmin(T& a, const T& b) {return a>b? a=b, true:false;} template bool chmax(T& a, const T& b) {return a> n; int s1=0, s2=0; for(i=0;i> a[i]; } sort(a,a+n); reverse(a,a+n); for(i=0;i> _T; for(int T_CASE = 1; T_CASE <= _T; T_CASE++) solve(T_CASE); #else solve(1); #endif return 0; }