印章复原 (repeat)

题目描述

档案室里有一枚会反复盖出同一段文字的印章。若印章上的原始文字为字符串 $b$，那么连续盖印若干次后，会得到形如 $b+b+\cdots+b$ 的长字符串（其中$+$表示字符串拼接）。

现在给出若干组询问，每组包含两个字符串 $a$，$b$。请你判断字符串 $a$ 是否可能由字符串 $b$ 连续重复若干次后得到。

注意：必须由完整的若干段 $b$ 拼接而成，不能只取 $b$ 的一部分。

输入格式

在文件 repeat.in 中读入。 第一行输入一个整数 $t$，表示询问组数。 接下来 $t$ 行，每行输入两个字符串 $a$ 和 $b$。

输出格式

在文件 repeat.out 中输出。 输出 $t$ 行。对于每组询问，若 $a$ 可以由若干个 $b$ 拼接得到，输出 YES，否则输出 NO。

样例

输入数据1

2
addaddadd add
abcd bcda

输出数据1

YES
NO

提示

数据范围与提示

对于部分数据，字符串长度均不超过。 对于部分数据，字符串 a 的长度不超过 $\red{10^5}$，字符串 b 的长度不超过，$\red{t \le 100}$。