#include <bits/stdc++.h>
#pragma GCC optimize("Ofast")
using namespace std;

signed main(){
    ios_base::sync_with_stdio(false);cin.tie(0);
    int t;cin>>t;
    while(t--){
        int k;cin>>k;
        int arr[10] = {0};
        for(int i = 1;i<10;i++)cin>>arr[i];
        if(k<2){
            for(int i = 1;i<10;i++){
                for(int j = 0;j<arr[i];j++){
                    cout<<char(i+'0');
                }
            }
            cout<<endl;
        }else{
            int su = 0;
            string v;int ind = 0;
            for(int i = 9;i>=1;i--){
                su+=arr[i];
                if(su>=2){
                    su-=arr[i];
                    ind = i;break;
                }else{
                    for(int j = 0;j<arr[i];j++){
                        v+=char(i+'0');
                    }
                }
            }
            if(su==1){
                int lol = 1;
                while(arr[ind]){
                    while(arr[lol]==0)lol++;
                    v+=char(lol+'0');
                    arr[lol]--;
                    if(arr[ind]){
                        v+=char(ind+'0');
                        arr[ind]--;
                    }
                }
                for(int i = 1;i<10;i++){
                    for(int j = 0;j<arr[i];j++){
                        v+=char(i+'0');
                    }
                }
            }else{
                int lol = 1;
                while(arr[ind]){
                    if(arr[ind]){
                        v+=char(ind+'0');
                        arr[ind]--;
                    }
                    while(lol<10&&arr[lol]==0)lol++;
                    if(lol<10){
                    v+=char(lol+'0');
                    arr[lol]--;
                    }
                }
                for(int i = 1;i<10;i++){
                    for(int j = 0;j<arr[i];j++){
                        v+=char(i+'0');
                    }
                }
            }
            reverse(v.begin(),v.end());
        cout<<v<<endl;
        }
    }
}