题目描述

徐老师的小本子经常被他用来打草稿

但是今天来上课的同学实在是太多了，徐老师平时发给同学们的草稿纸不够用了，于是徐老师只能忍痛把自己的小本子撕开成好几本分给同学们

最近徐老师使用的这本小本子一共有 $n$ 页，每一页都被徐老师打过草稿

为了方便描述每一页的干净程度，徐老师依次给每一页都标注了数字 $a_i$ 表示小本子第 $i$ 页的干净程度

为了公平，徐老师希望分给每个同学的草稿纸的干净程度都是一样的

但是徐老师毕竟和他的小本子有了感情，不想把小本子撕成一页一页的，他只能接受将连续几页一次性撕下来，保持完整性

比如小本子一共有 $5$ 页，每页的干净程度依次为 $[7,3,4,5,2]$

那么徐老师可以将小本子撕成三份草稿纸：$[7],[3,4],[5,2]$ 这样每份草稿纸的干净程度均为 $7$，是公平的

现在徐老师想知道，他能否把小本子完整的拆分成至少两份草稿纸？

输入格式

输入第一行是一个整数 $T$，表示一共有 $T$ 组测试数据

对于每组测试数据，第一行包含一个整数 $n$ 表示徐老师小本子的页数

第二行包含 $n$ 个数字，依次代表每一页的干净程度

P.S. 为了方便输入，徐老师保证干净程度只有 $0-9$ 十种数字，且第二行的数字之间不包含空格（可以理解为是一个长度为 $n$ 只包含 $0-9$ 的字符串

输出格式

对于每组测试数据输出一行答案

若可以拆分则输出 $Yes$，若不能则输出 $No$

数据范围

对于 $30\%$ 的数据，保证 $2 \leq n \leq 8$；

对于 $50\%$ 的数据，保证 $2 \leq n \leq 30$；

对于 $100\%$ 的数据，保证 $1 \leq n \leq 100$。

对于所有测试数据保证：$T <= 5$

样例输入

2
5
73452
2
10

样例输出

Yes
No