#include #include using namespace std; using namespace atcoder; #define ll long long #define rep(i,a,b) for(int i=(a);i<(b);i++) #define repl(i,a,b) for(ll i=(a);i<(b);i++) #define all(a) (a).begin(),(a).end() template bool chmin(T &a,T b){if(a>b){a=b;return true;} return false;} template bool chmax(T &a,T b){if(a> T; while(T--){ int n; cin >> n; vector> a(n); vector b(n); rep(i,0,n) cin >> a[i].first, a[i].second=i; rep(i,0,n) cin >> b[i]; sort(all(a)); vector sum1(n+1),sum2(n+1); rep(i,0,n) sum1[i+1]=a[i].first,sum2[i+1]=b[i]; rep(i,0,n) sum1[i+1]+=sum1[i],sum2[i+1]+=sum2[i]; ll sum=sum1[n],cnt=0; rep(i,1,n+1){ if(chmax(sum,sum1[n]-sum1[i]+sum2[i])) cnt=i; } vector bi(n); rep(i,0,cnt) bi[a[i].second]=1; for(auto bb:bi) cout << bb; cout << '\n'; } }