QинYу在上学的路上发现了一个长度为n的数组a。他计算了a数组元素的和sum。如果a数组的一个子序列中所有数字的和等于sum−1，那么QинYу将该子序列称为一个接近满的子序列。
QинYу很想知道数组a的接近满的子序列的个数。但是他需要上课，所以他让你解决这个问题!


子序列定义：如果x数组可以通过删除几个(可能是0个或全部)元素从y数组中得到，则序列x是序列y的子序列

第一行包含一个整数t(1≤t≤1000)-测试用例的数量。接下来的2*t行包含测试用例的描述。每个测试用例的描述由两行组成。
每个测试用例的第一行包含一个整数n(1≤n≤60)——数组的长度。
第二行包含n个整数a1,a2，…，an(0≤ai≤10^9)-数组a的元素。

对于每个测试用例，打印数组的几乎完整子序列的数量

在第一个测试用例中，sum=1+2+3+4+5=15，在所有子序列中只有(2,3,4,5)是一个接近满的子序列，其和等于2+3+4+5=14=15−1。

在第二个测试用例中，没有接近满的子序列。

在第三个测试用例中，sum=1+0=1，接近满的子序列是(0)和()(空子序列的和为0)。