#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const ll INF = 1e15;
int TC;
int K,cnt[15];
int32_t main()
{
ios_base::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
//freopen("in","r",stdin);
//freopen("out","w",stdout);
cin >> TC;
while(TC--)
{
cin >> K;
for(int i=1;i<=9;i++) cin >> cnt[i];
if(K <= cnt[2])
{
if(cnt[2] <= 1)
{
while(cnt[1]--)
cout << "1";
cout << (cnt[2] == 1 ? "2" : " ");
cout << endl;
continue;
}
while(cnt[1] > 0 and cnt[2] > 0 and cnt[1] > cnt[2])
cout << "12" , cnt[1]-- , cnt[2]--;
while(cnt[1] > 0 and cnt[2] > 0 and cnt[1] <= cnt[2])
cout << "21" , cnt[1]-- , cnt[2]--;
while(cnt[1]--)
cout << "1";
while(cnt[2]--)
cout << "2";
cout << endl;
}
else
{
while(cnt[1]--)
cout << "1";
while(cnt[2]--)
cout << "2";
cout << endl;
}
}
}
