#include <bits/stdc++.h>

using namespace std;

int main(){
    cin.tie(NULL)->sync_with_stdio(false);

    int t;
    cin >> t;

    while(t--){
        int n;
        cin >> n;

        vector<int> v(n), a(n), oa(n);

        for(int i = 0; i < n; i++)
            cin >> v[i];

        for(int i = 0; i < n; i++){
            cin >> a[i];

            oa[i] = a[i];
        }

        string bs;
        vector<int> inds;
        bool good = true, found = false;

        n--;

        while(n > 0){
            int ind = n;
            char type;
            
            if(a[ind] == v[n]){
                assert(a.back() == v[n]);

                if(a[(ind-1)/2] <= v[n])
                    bs.push_back('0');
                else
                    bs.push_back('1');     

                a.pop_back();
                n--;

                continue;
            }else if(a[ind] < v[n])
                type = '1';
            else
                type = '0';
            
            found = false;

            inds.clear();
            inds.push_back(ind);

            do{
                ind = (ind-1)/2;

                inds.push_back(ind);

                if(a[ind] == v[n]){
                    found = true;

                    if(ind > 0){
                        if(a[(ind-1)/2] < v[n])
                            if(type == '1')
                                good = false;
                        else if(a[(ind-1)/2] > v[n])
                            if(type == '0')
                                good = false;                        
                    }

                    break;
                }else if(a[ind] < v[n]){
                    if(type == '0'){
                        good = false;

                        break;
                    }
                }else{
                    if(type == '1'){
                        good = false;

                        break;
                    }
                }
            }while(ind > 0);

            if(!good || !found){
                good = false;

                break;
            }

            for(int i = inds.size()-2; i >= 0; i--)
                swap(a[inds[i]], a[inds[i+1]]);

            assert(a.back() == v[n]);

            bs.push_back(type);
            a.pop_back();
            n--;
        }

        if(a.back() != v[0])
            good = false;
        
        bs.push_back('0');
        a.pop_back();
        n--;

        reverse(bs.begin(), bs.end());

        for(int i = 0; i < n; i++){
            a.push_back(v[i]);

            int ind = i;

            while(ind > 0){
                if(bs[i] == '0' && a[(ind-1)/2] <= v[i])
                    break;
                else if(bs[i] == '1' && a[(ind-1)/2] >= v[i])
                    break;
                
                swap(a[ind], a[(ind-1)/2]);

                ind = (ind-1)/2;
            }
        }

        for(int i = 0; i < n; i++)
            if(a[i] != oa[i])
                good = false;

        if(!good)
            cout << "Impossible\n";
        else
            cout << bs << "\n";        
    }
}