Solve the programming task below in a Python markdown code block.
A (1-indexed) binary string S of length N is called a *xor palindrome* if the value of S_{i} \oplus S_{(N + 1 - i)} is the same for all 1 ≤ i ≤ N.

For example, 0, 1111 and 0101 are xor palindromes, while 1110 and 110101 are not.

You are given a binary string S of length N. Determine if it is possible to rearrange it to form a xor palindrome or not.

------ Input Format ------ 

- The first line of input contains a single integer T — the number of test cases. The description of T test cases follows.
- The first line of each test case contains an integer N — the length of the binary string S.
- The second line of each test case contains the binary string S containing 0s and 1s only.

------ Output Format ------ 

For each test case, output \texttt{YES} if it is possible to rearrange S to convert it into a xor palindrome. Otherwise output \texttt{NO}.

You may print each character of \texttt{YES} and \texttt{NO} in uppercase or lowercase (for example, \texttt{yes}, \texttt{yEs}, \texttt{Yes} will be considered identical).

------ Constraints ------ 

$1 ≤ T ≤ 1000$
$1 ≤ N ≤ 10^{5}$
$S$ is a binary string, i.e, contains only the characters $0$ and $1$
- It is guaranteed that the sum of $N$ over all test cases does not exceed $2 \cdot 10^{5}$.

------ subtasks ------ 

Subtask #1 (100 points): Original constraints

----- Sample Input 1 ------ 
4
2
00
4
0011
3
001
4
0001

----- Sample Output 1 ------ 
YES
YES
YES
NO

----- explanation 1 ------ 
Test case $1$: $\texttt{00}$ is already a xor palindrome. [The value of $S_{i} \oplus S_{(N + 1 - i)}$ is $0$ for all $1 ≤ i ≤ N$.]

Test case $2$: $\texttt{0011}$ is already a xor palindrome. [The value of $S_{i} \oplus S_{(N + 1 - i)}$ is $1$ for all $1 ≤ i ≤ N$.]

Test case $3$: $\texttt{001}$ can be rearranged to form $\texttt{010}$ which is a xor palindrome. [The value of $S_{i} \oplus S_{(N + 1 - i)}$ is $0$ for all $1 ≤ i ≤ N$.]

Test case $4$: It can be proved that $\texttt{0001}$ can not be rearranged to form a xor palindrome.