[Opoi 2024] 简谐振动
题目背景
你说得对，但是简谐振动十分优美。
但是我们不出多边形下海，所以你不需要维护一个质点的简谐振动。
题目描述
已知一个数字串 $S$，请你判断是否存在一种长度为 $n$ **且 $n$ 为奇数**的整数序列 $A_i$，使得 $A_1+A_2,A_2+A_3,\dots,A_{n-1}+A_n,A_n+A_1$ 的值按顺序依次拼接起来可以得到 $S$。
特别的，如果存在一种方案使得拼接的时候两项中间用 $[0,\infty)$ 个 $0$ 分隔仍然可以得到 $S$，该方案仍然合法。**所有数据保证最前面没有前导 $0$。**
输入输出格式
输入格式
第一行一个整数，表示数据组数 $T$。
接下来每组数据：
第一行一个整数 $n$。
第二行一个字符串 $S$。
输出格式
对于每组数据，如果有解，输出 `Yes`，否则输出 `No`，用换行符分隔。
输入输出样例
输入样例 #1
3
3
131011
1
5
3
2011
输出样例 #1
Yes
No
Yes说明
### 样例解释
第一组样例解释：
$\begin{matrix}
7&6&4\cr
+&+&+\cr
6&4&7\cr
||&||&||\cr
13&10&11\end{matrix}$
当然，你也可以说：
$\begin{matrix}
71&60&-60\cr
+&+&+\cr
60&-60&71\cr
||&||&||\cr
131&0&11\end{matrix}$
构造方法不唯一。
第二组样例解释：
如果有解，$A_1=2.5$，而题目说了 $A$ 为整数序列，故无解。
第三组样例解释：
$\begin{matrix}
1&&1&0\cr
+&&+&+\cr
1&&0&1\cr
||&&||&||\cr
2&0&1&1\end{matrix}$
> 该方案中间用了 $1 \in [0,\infty)$ 个 $0$ 分隔，符合要求，输出 `Yes`。
---
### 数据范围
对于 $50\%$ 的数据，$1\le T \le 10$，$1\le |S| \le 10$，$1 \le n \le 3$。
对于 $100\%$ 的数据，$1\le T \le 100$。保证 $\sum n\le 10^6$ 且 $\sum|S|\le 10^6$，${\tt 0} \le S_i \le {\tt 9}$，**且 $n$ 为奇数**。