### 问题描述 在一次探险中，小然发现了一种由0和1组成的神秘符文。每种符文都可以看作是一个长度为 $N$ 的二进制数组 $A_i$。 小然发现，一个符文的神秘度可以用以下方式计算：对于符文中的每一个子序列（连续地），计算所有元素的乘积，然后将所有乘积的和作为这个符文的神秘度。 例如，符文 "101" 有 $6$ 个子序列："1"、"0"、"1"、"10"、"01" 和 "101"，它们的乘积分别为 1、0、1、0、0 和 0，所以这个符文的神秘度为 $1 + 0 + 1 + 0 + 0 + 0 = 2$。 现在，小然想知道，他发现的这种符文的神秘度是多少。 ### 输入格式 输入的第一行包含一个整数 $T$，表示测试用例的数量。 每个测试用例包含两行。第一行包含一个整数 $N$，表示符文的长度。第二行包含 $N$ 个空格分隔的整数 $A_1, A_2, ..., A_N$，表示符文的每个元素。 ### 输出格式 对于每个测试用例，输出一行，包含一个整数，表示符文的神秘度。 ### 样例输入 ```text 4 3 1 0 1 1 0 2 1 1 4 1 1 0 1 ``` ### 样例输出 ```text 2 0 3 4 ``` ### 说明 在第一个测试用例中，符文 "101" 的神秘度为 $2$，这已经在问题描述中解释过了。 在第二个测试用例中，符文 "0" 只有一个子序列 "0"，它的乘积为 $0$，所以这个符文的神秘度为 $0$。 在第三个测试用例中，符文 "11" 有 3 个子序列："1"、"1" 和 "11"，它们的乘积分别为 $1$、$1$ 和 $1$，所以这个符文的神秘度为 $1 + 1 + 1 = 3$。 在第四个测试用例中，符文 "1101" 有 $15$ 个子序列，其中有 $4$ 个子序列的乘积为 $1$，所以这个符文的神秘度为 $4$。 ### 评测数据范围 $1 \leq T \leq 1000$。 $1 \leq N \leq 10^5$，$0 \leq A_i \leq 1$。 所有测试用例中，$N$ 的总和不超过 $2 \times 10^5$。