该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Background

Special for beginners, ^_^

Description

徐老师需要在文章中查找某个关键词是否出现。给定一篇文章 $A$ 和一个关键词 $B$，请判断 $B$ 是否作为连续子串出现在 $A$ 中。注意必须是连续的一段，不能跳过字符。

例如 $A$ = helloworld，$B$ = low，low 作为连续子串出现在 $A$ 中，答案是 Yes。但 $A$ = abc，$B$ = ac，a 和 c 中间隔了 b，不连续，答案是 No。

有 $T$ 组查询需要判断。

Format

Input

第一行一个正整数 $T$（$1 \leq T \leq 10$），表示查询组数。

接下来 $T$ 行，每行两个长度不超过 $1000$ 的小写字母字符串 $A, B$，用空格分隔。

Output

对于每组查询，输出一行 Yes 或 No。

Samples

3
helloworld low
abc abcd
abc ac

Yes
No
No

Limitation

1s, 1024KiB for each test case.