第一行一个正整数 T，表示询问的数量。
接下来会有 T 组询问， 每组询问的第一行是一个正整数 n，表示数列的长度，然后下一行有 n 个整数 a1,a2,a3...an。

输出共有 T 行，对每一组询问请输出好划分的数量mod 10^9 + 7。