#include<bits/stdc++.h>

#define maxn 100005

#define mod 1000000007

using namespace std;

typedef long long ll;

ll a[];

int main(){

    ll t;

    cin>>t;

    while(t--){

        ll n;

        cin>>n;

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

        for(int i=;i<=n;i++){

            ll z;

            cin>>z;

            a[i]^=z;

            a[i]|=(<<i);

        }

        ll x,y;

        while(cin>>x>>y){

            if(x==&&y==) break;

            a[y]|=(<<x);

        }

        ll ans=;

        for(int i=;i<=n;i++){

            for(int j=i+;j<=n;j++){

                if(a[i]<a[j]) swap(a[i],a[j]);//这里求出当前最大元系数

            }

            if(a[i]==){//等于0，代表系数+常数都等于0，代表当前行全为0，那么直接推出，后面几位全为自由元，因为上面求的是最大值

            //    cout<<"i:"<<i<<endl;

                ans=<<(n-i+);

                break;

            }

            if(a[i]==){//为1代表  常数=1 ，因为是状压形态存储，所以肯定是第0位为1，这里就造成无解情况  0=1

                ans=;

                break;

            }

            for(int k=n;k>=;k--){  //这里我们从高到低位枚举到最高的位的元让然后遍历 ，为什么我们不直接用第i位呢，因为我们需要从高到低枚举，前面找的最大值

                if(a[i]>>k&){

                    for(int j=;j<=n;j++){

                        if(i!=j&&(a[j]>>k&)){

                            a[j]^=a[i];

                        }

                    }

                    break;

                }

            }

        }

        if(ans==){

            cout<<"Oh,it's impossible~!!"<<endl;

        }

        else{

            cout<<ans<<endl;

        }

    }

}