MOD = 10_i64 ** 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_i64 }
  ans = 1_i64
  a.each do |v|
    ans *= v + 1
    ans %= MOD
  end
  puts (ans - 1) % MOD
end