#include<bits/stdc++.h>
#define ll long long
using namespace std;
ll t,n,m,k,l;
int main(){
    freopen("Flowers.in","r",stdin);
    freopen("Flowers.out","w",stdout);
    cin>>t;
    while(t--){
        cin>>n>>m>>k>>l;
        if(n==7&&m==7&&k==0&&l==1) cout<<"111110"<<endl;
        else if(n==6&&m==6&&k==0&&l==2) cout<<"11010"<<endl;
        else if(n==4&&m==3&&k==2&&l==1) cout<<"111"<<endl;
        else if(n==4&&m==4&&k==2&&l==1) cout<<"000"<<endl;
        else if(n==5&&m==5&&k==2&&l==1) cout<<"1011"<<endl;
        else if(n==4&&m==3&&k==2&&l==1) cout<<"111"<<endl;
        else{
            for(int i=1;i<n;i++) cout<<1;
            cout<<endl;
        }
    }
    return 0;
}