Тек қана \(s\) жолын қабылдаса ғана ашылатын бинарлық құлып бар.

Даниярдың \(m\) бинарлық жазбалары бар. \(i\)-ші жазбада \(t_i\) бинарлық жолы жазылған. Әрбір жазба бір немесе екі таңбадан тұрады. Ол барлық жазбаларды кез келген ретпен қатарға қоя алады. Содан кейін құлып жазбалардағы тізбектерді солдан оңға қарай оқиды және оларды бір тізбекке біріктіреді.

Данияр құлыпты ашқысы келеді, сондықтан шыққан жол дәл \(s\)-ке тең болуы керек. Ол барлық жазбаларды осындай ретпен орналастыра алатынын анықтаңыз.

Әр жазбаны бір рет қана пайдалану керек.

Енгізу

Бірінші жолда бүтін сан \(t\) (\(1 \le t \le 100\)) — тестілеу жағдайларының саны беріледі.

Әрбір тестілеу жағдайы бірнеше жолдан тұрады.

Әрбір тестілеу жағдайының бірінші жолында бинарлық жол \(s\) (\(1 \le |s| \le 700\)) беріледі.

Екінші жолда бүтін сан \(m\) (\(1 \le m \le 700\)) беріледі.

Келесі \(m\) жолдың әрқайсысында бинарлық жол \(t_i\) (\(1 \le |t_i| \le 2\)) беріледі.

Барлық жолдар тек 0 және 1 таңбаларынан тұрады.

Барлық тестілеу жағдайлары бойынша \(|s|\) жолының ұзындықтарының қосындысы \(700\)-ден аспайтыны кепілдендірілген.

Барлық тестілеу жағдайлары бойынша \(m\) мәндерінің қосындысы \(700\)-ден аспайтыны кепілдендірілген.

Шығару

Әрбір тестілеу жағдайы үшін, егер Данияр құлыптың дәл \(s\) жолын оқуын қамтамасыз ете алса, YES деп шығарыңыз.

Әйтпесе, NO деп шығарыңыз.

Әр әріпті кез келген регистрде шығаруға болады.

Мысалдар

Енгізу 1

4
01011
3
11
0
01
10010
4
10
0
1
0
0011
2
01
01
0110
3
0
11
0

Жауап 1

YES
YES
NO
YES