问题 CU: Stone Game
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：8
解决：5
题目描述
CSL喜欢石头游戏。他有n个石头；每个石头都有一个重量$a_i$ .
CSL想选一些石头。规则是他选的这堆石头的总重量应该不低于剩下的石头；
但是如果他把他选的这堆石头中的任何一块去掉，他得到的这堆石头的总重量就不高于剩下的石头。
这对CSL来说太容易了，因为CSL是一个有天赋的石子游戏者，他几乎可以赢得所有的石子游戏！
所以他想知道石子的数量。所以他想知道可能的方案数。
答案可能很大，所以你应该求出答案对$10^9+7$取模的结果。
CSL想选一些石头。规则是他选的这堆石头的总重量应该不低于剩下的石头；
但是如果他把他选的这堆石头中的任何一块去掉，他得到的这堆石头的总重量就不高于剩下的石头。
这对CSL来说太容易了，因为CSL是一个有天赋的石子游戏者，他几乎可以赢得所有的石子游戏！
所以他想知道石子的数量。所以他想知道可能的方案数。
答案可能很大，所以你应该求出答案对$10^9+7$取模的结果。
输入
第一行一个整数$T(1 \leq T \leq 10)$，这是案例的数量。
对于每个测试案例，第一行是一个整数$n(1\leq n\leq 300)$，也就是石头的数量。
第二行是n个分隔的整数 $a_1,a_2,\ldots,a_n(1 \leq a_i \leq 500).$
对于每个测试案例，第一行是一个整数$n(1\leq n\leq 300)$，也就是石头的数量。
第二行是n个分隔的整数 $a_1,a_2,\ldots,a_n(1 \leq a_i \leq 500).$
输出
每个样例输出一行，求出答案对$10^9+7$取模的结果。
样例输入 复制
2
3
1 2 2
3
1 2 4
样例输出 复制
2
1