/*
TASK:seq
LANG:C++
*/
#include<iostream>
using namespace std;
int main()
{
    int m,n1,a[1000],i,j,b[11],k;
    cin>>m;
    
    for(i=m;i>0;i--)
    {
                    cin>>n1;
                    for(j=0;j<n1;j++)
                    cin>>a[j];
                   
                    if(a[j-1]%2!=0)cout<<'0';
                    else cout<<'1';
                    
    }
   cout<<'\n';
    //system("pause");
    return 0;
}
