【题目描述】

有 $T$ 组数据。每组给定一个长度为 $n$ 的整数数组，请求出它有多少个非空严格上升子序列。

子序列通过删除原数组中的若干元素得到，剩余元素的相对顺序不能改变。由不同下标组成的子序列视为不同方案，即使它们的数值相同。

本题要求使用二进制枚举。

【输入格式】

$T$

$n$

$a_1$   $\cdots$   $a_n$

$\vdots$

【输出格式】

每组数据输出一行一个整数，表示非空严格上升子序列的数量。

【样例】

3
3
1 2 3
3
3 2 1
4
1 2 2 3

7
3
11

【数据范围】

• $1 \le T \le 5$
• $1 \le n \le 20$
• $|a_i| \le 10^9$