#include #include #include #include #include #include #include #include #include using namespace std; using namespace atcoder; void solve() { int m; cin >> m; int n = 9; vector d(n); for (int i = 0; i < n; i++) cin >> d[i]; long long ans = 0; for (int i = 0; i < n; i++) { for (int j = 0; j < d[i]; j++) { ans = ans * 10 + i + 1; } } for (int i = 0; i < 9; i++) ans *= 10; long long y = ans % m; ans = ans + m - y; cout << ans << endl; } int main() { int t; cin >> t; while (t--) solve(); }