### 问题描述 Bob 和 Jerry 是一对亲密无间的朋友，他们都非常喜欢吃糖果。这一天，他们来到了华东交大 ACM 集训队的糖果店购买糖果，糖果店中从左到右摆放着 $n$ 种糖果，第 $i$ 种糖果有一个美味值 $a[i]$。Bob 和 Jerry 有一个非常奇怪的爱好，他们总是会购买美味值最低的和美味值最高的糖果。除此之外，Bob 购买时必定会挑选摆放在一起的糖果，Jerry 却没有这个限制。请问 Bob 和 Jerry 分别有几种不同的购买方式。如果两种购买方式包含不同种类的糖果，则认为是不同的。答案对 $10^9+7$ 取模。 ### 输入描述 第一行输入数字 $t$，表示接下来将输入 $t$ 组数据 $(1\le t\le 10)$。 对于每一组数据，输入两行： 第一行输入数字 $n$，表示糖果店中有 $n$ 种糖果 $(1\le N \le 10^5)$。 第二行输入 $n$ 个数字，每一个数字都大于等于 $0$ 小于等于 $10^5$。第 $i$ 个数字表示第 $i$ 种糖果的美味值。 ### 输出描述 对于每一组输入数据输出 Bob 和 Jerry 购买方式的数目对 $10^9+7$ 取模后的结果。 ### 输入样例 ```c++ 2 3 1 2 3 4 1 4 3 4 ``` ### 输出样列 ```c++ 1 2 3 6 ``` ### 样例解释 第一组数据有三种糖果，美味值最大值为 $3$，最小值为 $1$，Bob 可以选择购买第 $1、2、3$ 种糖果，Jerry 可以购买第 $1、3$ 种糖果或者第 $1、2、3$ 种糖果，因此答案分别是 $1$ 和 $2$。 第二组种最大值为 $4$，最小值为 $1$。Bob 可以选择购买第 $1、2$ 种或第 $1、2、3$ 种或第 $1、2、3、4$ 种。Jerry 可以购买第 $1、2$ 种或第 $1、2、3$ 种或第 $1、2、4$ 种或第 $1、4$ 种或第 $1、3、4$ 种或第 $1、2、3、4$ 种。答案分别是 $3$ 和 $6$ 。除此之外 Bob 无法购买第 $1、4$ 种，因为这两种糖果没有摆放在一起。也无法购买第 $1、3$ 种，因为没有购买美味值最大的糖果。