#include #define ll long long using namespace std; ll t; ll n,a,b,c; ll niz[200005]; ll sor[200005]; ll ps[200005]; ll pola; ll trn; ll rj[5]; ll trnr; queue q[5]; ll uzet[200005]; ll novi[200005]; ll novin; int main() { ios_base::sync_with_stdio(false); cin.tie(0); cin>>t; while(t--){ cin>>n>>a>>b>>c; for(int i=0; i>sor[i]; pola+=sor[i]; } sort(sor,sor+n); for(int i=1; i<=n; i++){ niz[i]=sor[i-1]; ps[i]=ps[i-1]+niz[i]; } pola++; pola/=2; for(int i=n; i>0; i--){ if(trn0; i--){ if(trn0){ cout<0){ cout<0){ cout<0){ q[0].pop(); } while(q[1].size()>0){ q[1].pop(); } while(q[2].size()>0){ q[2].pop(); } } for(int i=0; i<=n; i++){ niz[i]=0; ps[i]=0; novi[i]=0; uzet[i]=0; sor[i]=0; } novin=0; trn=0; trnr=0; pola=0; rj[0]=0; rj[1]=0; rj[2]=0; } return 0; }