题目描述

强哥最近迷上了物理实验，他收集了n个不同重量的砝码排成一列。强哥认为这组砝码是"平衡的"，当且仅当存在某个位置i（1≤i≤n），使得前i个砝码的总重量恰好等于后面所有砝码的总重量。

强哥准备了t组砝码组合，请你帮他判断每组砝码是否是平衡的。作为回报，强哥会请你吃他最拿手的红烧排骨！

输入格式

第一行包含一个正整数t，表示测试组数。

接下来是t组测试数据，每组数据包含：

• 第一行：一个正整数n，表示砝码数量
• 第二行：n个正整数，表示每个砝码的重量

输出格式

对于每组测试数据，如果砝码组合是平衡的，输出"Yes"（不用输出引号），否则输出"No"。

样例1

3
3
1 2 3
4
2 3 1 4
5
1 2 3 4 5

Yes
Yes
No

数据范围

对于所有测试数据：

• 1≤t≤100
• 1≤n≤10000
• 1≤每个砝码重量≤10000