#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);

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

        for(int i = 0; i < n; i++)
            cin >> 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]);

                bs.push_back('0');
                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) >> 1;

                inds.push_back(ind);

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

                    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--;
        }

        bs.push_back('0');

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

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