#include<iostream>
#include<cstring>
#include<vector>
#include<algorithm>
using namespace std;
using LL = long long;

int main(){

#ifdef LOCAL
    freopen("data.in", "r", stdin);
    freopen("data.out", "w", stdout);
#endif

    cin.tie(0);
    cout.tie(0);
    ios::sync_with_stdio(0);

    const int INF = 0x3f3f3f3f;

    int T;
    cin >> T;
    while(T--){
        int n;
        cin >> n;
        vector<int> a(n + 1), b(n + 1);
        for(int i = 1; i <= n; i++) cin >> a[i];
        for(int i = 1; i <= n; i++) cin >> b[i];
        string ans;
        for(int i = n; i >= 1; i--){
            int cur = i;
            int mx = 0, mn = INF;
            while(cur && b[cur] != a[i]){
                mx = max(mx, b[cur]);
                mn = min(mn, b[cur]);
                cur /= 2;
            }
            if (cur == 0){
                ans.clear();
                break;
            }
            if (cur == i){
                if (cur / 2 != 0 && b[cur / 2] > a[i]){
                    ans += "1";
                }
                else{
                    ans += "0";
                }
            }
            else if (a[i] > mx){
                if (cur / 2 != 0 && b[cur / 2] < a[i]){
                    ans.clear();
                    break;
                }
                ans += "1";
                int t = i, bk = b[t];
                while(t != cur){
                    swap(bk, b[t / 2]);
                    t /= 2;
                }
            }
            else if (a[i] < mn){
                if (cur / 2 != 0 && b[cur / 2] > a[i]){
                    ans.clear();
                    break;
                }
                ans += "0";
                int t = i, bk = b[t];
                while(t != cur){
                    swap(bk, b[t / 2]);
                    t /= 2;
                }
            }
            else{
                ans.clear();
                break;
            }
        }
        reverse(ans.begin(), ans.end());
        if (ans.empty()) cout << "Impossible" << '\n';
        else cout << ans << '\n';
    }

}