[codechef] CANDLE

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

class type {
    public static void main(String args[]) throws NumberFormatException,
            IOException {

        BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
        int t = Integer.parseInt(in.readLine());
        while (t-- > 0) {
            String[] candle = new String[10];
            candle = in.readLine().split(" ");
            int[] a = new int[10];
            for (int i = 0; i < 10; i++) {
                a[i] = Integer.parseInt(candle[i]);
            }
            boolean boo = false;
            for (int i = 1; i < 1000 && !boo; i++) {
                int tmp = i;
                /*
                 * how to solve problem when we use one candle -> use one array
                 * to update ???
                 */
                int[] b = new int[10];
                for (int j = 0; j < 10; j++) {
                    b[j] = a[j];
                }
                /*solve problem*/
                while (tmp > 0) {
                    if (b[tmp % 10] < 1) {
                        System.out.println(i);
                        boo = true;
                        break;
                    } else {
                        /* use one candle */
                        b[tmp % 10]--;
                    }
                    tmp = tmp / 10;
                }
            }
        }
    }
}