package main

import . "fmt"

func main() {
	var t int
	Scan(&t)
	for ;t>0;t-- {
		var m int64
		Scan(&m)
		var ans int64
		for i:=int64(1);i<=9;i++ {
			var c int
			Scan(&c)
			for ;c>0;c-- {
				ans=ans*10+i
			}
		}
		ans*=1e9
		if ans==0 {
			ans+=m
		}
		if ans%m!=0 {
			ans+=m-ans%m
		}
		Println(ans)
	}
}