Pati's girlfriend dumped him because he couldn't even solve a simple string puzzle.

Puzzle is, given a string of lowercase alphabets and you are supposed to check whether the frequency of the most frequent character is even or not.

Even after being dumped because of this puzzle, Pati is quite confident that it is impossible to check whether the frequency of the most frequent character is even or not.

Now he dares you to prove him wrong.

Input

First line of input contains an integer T - the number of test cases.

First line of each test case contains an integer n - the length of the String

Second line of each test case contains a string of length n

Output

Print T lines as described below.

For each test case print "Yes" if frequency of the most frequent character is even otherwise print "No".

Constraints

1 ≤ T ≤ 1000

1 ≤ n ≤ 100,000