题目描述

江月诗 是一个文学家！

他定义一个仅包含小写字母的字符串是 lovely 的，当且仅当：

• 该字符串中出现正奇数次的字符的数量为偶数。

• 该字符串中出现正偶数次的字符的数量为奇数。

例如，lovely 和 milmon 是 lovely 的，而 dxqwq 和 cocoly 不是 lovely 的。

现在，江月诗 有一个长度为 $n$ 的仅包含小写字母的字符串 $s$。你需要帮助他判断 $s$ 是否是 lovely 的。

输入格式

本题包含多组测试数据。

第一行包含一个正整数 $t\ (1 \le t \le 10^5)$，表示测试数据组数。

对于每组测试数据：

• 第一行包含一个正整数 $n\ (1 \le n \le 5 \cdot 10^5)$。

• 第二行包含一个长度为 $n$ 的字符串 $s$。

保证字符串 $s$ 中仅包含小写字母，保证所有测试数据中 $n$ 的总和不超过 $5 \cdot 10^5$。

输出格式

对于每组测试数据，输出一行：

• 若 $s$ 是 lovely 的，则输出字符串 Yes。

• 若 $s$ 不是 lovely 的，则输出字符串 No。

8
5
hello
6
lovely
6
milmon
5
dxqwq
6
cocoly
6
qingyu
9
coffeezzz
6
byebye

No
Yes
Yes
No
No
No
No
Yes

说明/提示

• 对于第 1 组测试数据：hello 中出现正奇数次的字符的数量为 $3$，出现正偶数次的字符的数量为 $1$，因此 hello 不是 lovely 的。

• 对于第 2 组测试数据：lovely 中出现正奇数次的字符的数量为 $4$，出现正偶数次的字符的数量为 $1$，因此 lovely 是 lovely 的。