【题目描述】

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

子序列由不同下标组成；即使数值相同，只要选择的下标不同，也视为不同方案。本题使用二进制枚举。

【输入格式】

$T$

$n$

$a_1$   $\cdots$   $a_n$

$\vdots$

【输出格式】

每组输出一行方案数。

【样例】

2
3
1 2 3
4
1 2 2 3

7
11

【数据范围】

• $1\le T\le5$
• $1\le n\le20$
• $|a_i|\le10^9$