#include <bits/stdc++.h>
using namespace std;
using ll = long long;

int main(){
    ios::sync_with_stdio(false);
    cin.tie(0);
    int T;
    cin >> T;
    while(T--){
        int m;
        cin >> m;
        ll d = 1'000'000'000ll, ans = 0;
        for(int i = 1; i < 10; i++){
            int c;
            cin >> c;
            while(c--){
                ans += d * i;
                d *= 10;
            }
        }
        ans += (m - ans % m) % m;
        if (ans == 0) ans = m;
        cout << ans << '\n';
    }
}