TopCoder

Thumb mikasa mikoto furikae
Omelet
ㄏ一ㄏ一 軟軟好香

User's AC Ratio

66.7% (14/21)

Submission's AC Ratio

50.6% (40/79)

Description

相信考過初試的你,現在應該都知道初試的第二題要怎麼做了吧!(如果你還是不知道的話,考完試趕快複習一下(?))

要在資訊比賽獲得好的成績,除了不斷解題以外,學會如何出題也是很重要的一環。所以現在你要扮演出題者的角色,請你寫出一個批改初試第二題的程式。
具體來說,給你由小寫英文字母組成的字串$X$,請判斷是不是每一個前$K$個英文字母的子集的排列都是$X$的子序列。

Input Format

本題有多筆測資。第一行有一個正整數$T$,代表測資筆數
接下來每一行是一個,有一個正整數$K$和一個字串$X$,中間以一個空白分開,意義如題目所示。

對於所有測資,$T\leq 20; K\leq 20; |X|\leq 1000$。

Output Format

對於每一筆測資請輸出一行,如果每一個前$K$個英文字母的子集的排列都是$X$的子序列,請輸出Yes,否則輸出No

Sample Input

2
2 aaaaa
3 abcabcabc

Sample Output

No
Yes

Hints

Problem Source

Problem set by Yihda Yol / waynetuinfor
建國中學107學年度校隊選拔:複試pC

Subtasks

No. Testdata Range Constraints Score
1 0~4 $K \leq 8, |X| \leq 100$ 17
2 0~19 無額外限制 83

Testdata and Limits

No. Time Limit (ms) Memory Limit (KiB) Output Limit (KiB) Subtasks
0 990 131072 262144 1 2
1 990 131072 262144 1 2
2 990 131072 262144 1 2
3 990 131072 262144 1 2
4 990 131072 262144 1 2
5 990 131072 262144 2
6 990 131072 262144 2
7 990 131072 262144 2
8 990 131072 262144 2
9 990 131072 262144 2
10 990 131072 262144 2
11 990 131072 262144 2
12 990 131072 262144 2
13 990 131072 262144 2
14 990 131072 262144 2
15 990 131072 262144 2
16 990 131072 262144 2
17 990 131072 262144 2
18 990 131072 262144 2
19 990 131072 262144 2