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

Background

Special for beginners, ^_^

Description

徐老师在整理图书馆的藏书标签时，发现有些标签上的字母被打乱了，他想把这些字母重新排列，看看能否组成一个回文串（正读和反读都一样的字符串）。在整理的过程中徐老师领悟到了一种魔法，他可以进行至多一次操作，对一个字母进行修改，变成任何一个想要的字符。例如，字符串"aabb"可以重组成"abba"，是一个回文串；而字符串"abc"也可以组成回文串，只需要把"c"变成"a"就行。

现在给定多个字符串，请你判断每个字符串的字符能否重新排列组成一个回文串。

Format

Input

第一行一个正整数$T(1 \leq T \leq 100)$，表示测试组数。

对于每组测试，输入一个字符串$s(1 \leq |s| \leq 10^5)$，仅包含小写字母。

Output

对于每组测试，如果能重组成回文串，输出Yes，否则输出No。

Samples

4
aabb
abc
a
abcdef

Yes
Yes
Yes
No

Limitation

1s, 1024KiB for each test case.