在数学中，定义n 的排列是一个长度为n 的正整数序列p1,p2, ..., pn，其中1 ≤ pi ≤ n，且所有pi
互不相同。
显然，n 的排列一共有n! 种情况。在这道题中，给定另外一个序列a1, a2,..., an，请统计有多少个
长度为n 的排列是好排列。
一个排列是好排列，当且仅当对于所有i ∈ [1, n] 都有pi ≤ ai。

第一行包含一个正整数T(1 ≤ T ≤ 10000)，表示测试数据的组数。
每组测试数据第一行包含一个正整数n(1 ≤ n ≤ 100000)。
第二行包含n 个正整数a1, a2,..., an，(1 ≤ ai ≤ n)。
输入数据保证 Σn ≤ 10 ⁶。

对于每组测试数据，输出一行一个整数，即好排列的数量，因为答案可能很大，请对10 ⁹+ 7 取模
输出。