#include <bits/stdc++.h>
using namespace std;
int main() {
int t;
cin>>t;
while(t--)
{
int n,i,k,flag=0;
cin>>n;
int a[100],b[100];
int arr[2];
int ar[2];
for(i=0;i<n;i++)
{
cin>>a[i];
arr[a[i]]++;
}
for(i=0,k=0;i<n;i++,k++)
{
cin>>b[i];
ar[b[i]]++;
if(b[i]!=a[k])
flag=1;
}
if(arr[0]!=ar[0]||arr[1]!=ar[1]&&flag)
cout<<"2"<<endl;
else if(flag||arr[0]!=ar[0]&&arr[1]!=ar[1])
cout<<"1"<<endl;
else
cout<<"0"<<endl;
}
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIHsKCgogICAgaW50IHQ7CiAgICBjaW4+PnQ7CiAgICB3aGlsZSh0LS0pCiAgICB7CiAgICAgIGludCBuLGksayxmbGFnPTA7CiAgICAgIGNpbj4+bjsKICAgICAgaW50IGFbMTAwXSxiWzEwMF07CiAgICAgIGludCBhcnJbMl07CiAgICAgIGludCBhclsyXTsKCgogICAgICBmb3IoaT0wO2k8bjtpKyspCiAgICAgIHsKICAgICAgICBjaW4+PmFbaV07CiAgICAgICAgYXJyW2FbaV1dKys7CiAgICAgIH0KICAgICAgZm9yKGk9MCxrPTA7aTxuO2krKyxrKyspCiAgICAgIHsKICAgICAgICBjaW4+PmJbaV07CiAgICAgICAgYXJbYltpXV0rKzsKICAgICAgICBpZihiW2ldIT1hW2tdKQogICAgICAgIGZsYWc9MTsKICAgICAgfQogICAgICBpZihhcnJbMF0hPWFyWzBdfHxhcnJbMV0hPWFyWzFdJiZmbGFnKQogICAgICBjb3V0PDwiMiI8PGVuZGw7CiAgICAgIGVsc2UgaWYoZmxhZ3x8YXJyWzBdIT1hclswXSYmYXJyWzFdIT1hclsxXSkKICAgICAgY291dDw8IjEiPDxlbmRsOwogICAgICBlbHNlCiAgICAgIGNvdXQ8PCIwIjw8ZW5kbDsKCiAgICB9CgoKCgogICAgcmV0dXJuIDA7Cn0K