# import sys # input = sys.stdin.readline def mp():return map(int,input().split()) def lmp():return list(map(int,input().split())) import math import bisect from copy import deepcopy as dc from itertools import accumulate from collections import Counter, defaultdict, deque def ceil(U,V):return (U+V-1)//V def modf1(N,MOD):return (N-1)%MOD+1 mod = int(1e9)+7 t = int(input()) for _ in range(t): n = int(input()) a = lmp() for i in range(n): a[i] += 1 ans = 1 for i in a: ans *= i ans &= mod print(ans-1)