import std;

void main () {
    int T = readln.chomp.to!int;

    auto ans = new long[](T);
    foreach (case_id; 0 .. T) {
        int M = readln.chomp.to!int;
        auto d = readln.split.to!(int[]);

        int count = 0;
        long X = 0;
        foreach (i, v; d.enumerate(0)) {
            foreach (_; 0 .. v) {
                X *= 10;
                X += i + 1;
                count++;
            }
        }

        foreach (_; 0 .. 18 - count) {
            X *= 10;
        }

        // (X + plus) % M == 0
        // となるようなplusをとる
        // X == -plus (mod M)
        // なるplusならok

        X += M - X % M;
        ans[case_id] = X;

        enforce(ans[case_id] % M == 0);
    }

    writefln("%(%s\n%)", ans);
}