MOD = 10 ** 9 + 7
t = gets.to_s.to_i
t.times do
  n = gets.to_s.to_i
  a = gets.to_s.split.map { |v| v.to_i }
  ans = 1
  a.each do |v|
    ans *= v + 1
    ans %= MOD
  end
  puts (ans - 1) % MOD
end