题目内容

一辆自动循迹小车从原点出发，初始朝向正东方。它接收一串指令，每条指令需要先直行一段距离，随后顺时针旋转 $90$ 度。所有指令依次执行后，小车在平面内留下一条由若干线段构成的螺旋轨迹。线段按顺序依次记为第 $1$ 条、第 $2$ 条、……、第 $N$ 条，相邻线段在端点处相接。现在给出每条指令的前进距离，请你判断小车的轨迹是否发生了自交或接触。若存在两条不相邻的线段相交，或者某线段除端点外与其他线段发生接触，均视为自交。

数据规模：测试用例个数 $T$ 满足 $1 \le T < 10$；每个测试用例中的指令条数 $N$ 满足 $1 \le N \le 10^5$；每条指令前进距离均为正整数，且不超过 $10^9$。

输入描述

第一行包含一个整数 $T$，表示测试用例的数量。对于每个测试用例，第一行包含一个整数 $N$，表示指令的条数；第二行包含 $N$ 个空格分隔的正整数，依次表示每条指令的前进距离。

输出描述

对于每个测试用例，输出一行字符串。若轨迹发生自交或接触，输出 "Yes"，否则输出 "NO"。