OH哥哥最近迷上了移动元素，通过移动元素来找规律。这天，他发现对于一个给定的数组，选择其中任意一个元素，并将其移动到数组中任意一个位置（也可以保持不动），便有可能将该数组分为前后两个非空部分，并使前一部分的各元素之和等于后一部分的各元素之和（此操作只允许进行一次）。

那么，如果给你一些数组，你能能帮助OH哥哥找出哪些数组可以达成吗？

第一行包含整数T(1 <= T <= 20)，表示共有T组测试数据。

每组数据第一行包含整数n(1 <= n <= 10⁵)。

第二行包含n个整数a₁,a₂,...a_n(1 <= a_i<= 10⁹)。