### 问题描述 大衣有一个长度为 $N$ 的数组 $A$，仅包含正整数元素。 大衣想知道在数组 $A​$ 所有的子序列中，是一个排列的子序列有多少个。 答案可能很大，将其对 $10^9+7$ 取模。 ### 输入格式 第一行输入一个正整数 $T​$ 表示测试数据的组数。 接下来 $T​$ 组测试数据每组输入两行： - 第一行输入一个正整数 $N$ 表示数组 $A​$ 的长度。 - 第二行输入 $N$ 个整数 $A_1,A_2,\cdots,A_N$ 表示数组 $A​$ 的元素。 ### 输出格式 对于每组测试数据，输出一个整数表示数组 $A$ 中是一个排列的子序列的数量，将答案其对 $10^9+7​$ 取模，并换行。 ### 样例输入 ```text 2 5 1 2 3 2 4 6 1 3 5 8 9 8 ``` ### 样例输出 ```text 7 1 ``` ### 说明 样例 $1$：有 $7$ 个是排列的子序列：$[1]$，$[1,2]$，$[1,2]$，$[1,2,3]$，$[1,3,2]$，$[1,2,3,4]$，$[1,3,2,4]$。 样例 $2$：有 $1$ 个是排列的子序列：$[1]$。 ### 评测数据规模 对于所有的评测数据，$1\le T\le 20$，$1\le N\le 10^4$，$1\le A_i\le10^9$。