题目描述

给定n 个只包含小写字母的字符串$s_{1}$,$s_{2}$,…,$s_n$，长度均不超过8。如果某一个字符串$s_i(1\le i\le n)$ 能够且只能使用两个字符串$s_j,s_k(1\le j,k\le n)$ 顺次拼接而成，即$s_i=s_j+s_k$，那么我们就称字符串$s_i$是双字符串。

例如，给定3个字符串 "shenze"、"jiaoyu" 和 "shenzejiaoyu"，那么"shenzejiaoyu" 就是一个双字符串，因为"shenze"和"jiaoyu" 可以顺次拼接称 "shenzejiaoyu"，而 "shenze"和"jiaoyu"不是双字符串。

请你判断给定的n个字符串中那些是双字符串，如果是双字符串，则输出Yes，否则，输出No。

输入格式

第一行，包含一个整数 n；

接下来 n 行，每行包含一个字符串，第 i 个字符串为$s_i$。

输出格式

n 行，对于第 i 行来说，如果 $s_i$ 是双字符串，则输出 Yes，否则，输出 No。

5
abab
ab
abc
abacb
c

Yes
No
Yes
No
No

提示

1
hello

No

4
a
b
c
d

No
No
No
No

3
x
xx
xxx

No
Yes
Yes

数据范围

对 100% 的数据保证：$1\le n\le 10^{5},1\le |s_i|\le 8$，其中 $|s_i|$ 表示字符串 $s_i$ 的长度。