$MG$是一个实力爆表的男孩子，有一天他受到了来自算法大师抖儿的挑战：
如果一个集合所有元素的平方的和小于等于所有元素的和的平方，那么就称这个集合为“和谐集合”。
现在给定一个大小为$n$的整数集合，询问有多少个非空子集是“和谐集合”。
$MG$认为这道题非常容易，不屑于用计算机解决，于是运用他高超的人类智慧开始进行计算。作为一名旁观者，你也想挑战$MG$智慧，请你写个程序，计算答案。
第一行一个整数$T$，代表数据组数（$1<=T<=10$）。 接下来，对于每组数据—— 第一行一个整数$n$，表示集合中的元素个数（$n<=30$）。 接下来一行$n$个整数$v$，保证它们两两不相同。（$0 <= |v| <= 100000000$）
对于每一组数据，输出一行。 该行有一个整数，表示非空“和谐集合”的数量。
3 4 1 2 3 4 5 1 -1 2 3 -3 6 0 2 4 -4 -5 8
15 12 25