#include <bits/stdc++.h>
using namespace std;
#define sz(x) (int)x.size()
#define all(x) x.begin() , x.end()
int k,cnt[9];
pair<string,string> pai;
string str;
void dfs(int x){
if(x == 0){
string maxi;
for(int i = 0;i+k-1<sz(str);i++){
string cand = str.substr(i , i + k);
if(maxi.empty() or maxi < cand)maxi = cand;
}
if(pai.first.empty() or pai.first > maxi){
pai = {maxi , str};
}
return;
}
for(int i = 0;i<9;i++){
if(cnt[i]){
cnt[i]--;
str += to_string(i+1);
dfs(x-1);
str.pop_back();
cnt[i]++;
}
}
}
void solve(){
pai = {"",""};
str = "";
cin >> k;
int sum = 0;
for(int i = 0;i<9;i++){
cin >> cnt[i];
sum += cnt[i];
}
if(k == 2){
deque<int>arr(3*sum , -1);
int sayac = 1 , maxi = -1;
for(int i = 8;i>=0;i--){
if(cnt[i]){
maxi = i;
if(cnt[maxi] == 1){
// cerr << "flag0" << '\n';
int scndmax = -1;
for(int j = i-1;j>=0;j--)if(cnt[j]){
scndmax = j;
break;
}
for(int j = 0;j<scndmax;j++){
while(cnt[j]--){
if(arr[sayac] != -1)sayac += 2;
arr[sayac] = j;
sayac += 2;
}
}
}
else{
// cerr << "flag1" << '\n';
for(int j = 0;j<i;j++){
while(cnt[j]--){
if(arr[sayac] != -1)sayac += 2;
arr[sayac] = j;
sayac += 2;
}
}
}
break;
}
}
arr[sayac] = maxi;
cnt[maxi]--;
int wtf = sayac-1;
while(maxi >= 0 and cnt[maxi] == 0)maxi--;
if(maxi != -1){
sayac = 0;
while(cnt[maxi]--){
if(arr[sayac] != -1)sayac += 2;
if(sayac >= wtf)arr.push_front(maxi);
else arr[sayac] = maxi;
sayac += 2;
}
}
for(int i = 0;i<sz(arr);i++){
if(arr[i] != -1){
cout << arr[i]+1;
}
}
cout << endl;
}
else {
dfs(sum);
assert(sz(pai.second) == sum);
cout << pai.second << endl;
}
}
signed main(){
ios_base::sync_with_stdio(0);cin.tie(0);
int testcase=1;cin >> testcase;
while(testcase--)solve();
cerr << 1000.0 * clock() / CLOCKS_PER_SEC << " ms" << endl;
}
