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