U241470 [2022佐助题库暑假周赛 Week 6] 割竹

小 W 正在准备礼物！ 小 W 找到了 $T$ 根竹子，每根竹子总共有 $n$ 个竹节，现在他想把竹子当作礼物送给其他人。 具体来说，第 $i$ 个竹节的长度为 $a_i$ 。由于小 W 深喑送礼之道，所以他决定将竹子从竹节交接处切开，分成若干段（大于一段），且每一段的长度要相等。 现在小 W 想知道，是否存在这样的切法？

一行一个正整数 $T$ ，表示竹子个数。 接下来每根竹子的第一行一个正整数 $n$ ，代表竹节个数。 接下来一行 $n$ 个正整数，分别代表 $a_1,\cdots,a_n$。

$T$ 行，每行对应一根竹子的答案。如果存在输出 YES ，否则输出 NO 。

### 样例解释 第一根竹子切成 $(1,2),(3),(1,2)$ 三段，第二根竹子切成 $(1,3),(2,2)$ 两段。 ### 数据规模与约定 对于前 $20\%$ 的数据，保证所有竹节长度相等。 对于前 $50\%$ 的数据，保证 $n=3$ 。 对于前 $100\%$ 的数据，保证 $T\le 10, n\le 10^4, a_i\le 10$。