Background

Special for beginners, ^_^

Description

给定一个字符串，将其分割成任意多段，使得每段都是回文串，判断分割方案是否唯一。

一个长度为 $m$ 的字符串 $s$ 是回文串，当且仅当 $\forall i\in [1,m]$，$s_i=s_{m-i+1}$。

Format

Input

本题多测。

第一行一个正整数 $T$，表示测试组数。

接下来 $T$ 行，每行一个字符串。

Output

每组数据一行，若分割方案唯一，输出 Yes，否则输出 No。

Samples

2
a
aaaabbbbbbaaaa

Yes
No

Limitation

对于 $100\%$ 的数据，$1\leq T\leq 5$，$1\le n\le 5\times 10^5$。