L = gets.to_i MOD = 10**9 + 7 ans = 1 L.times do p, e = gets.split.map { |s| s.to_i } inv_p = (p - 1).pow(MOD - 2, MOD) x = (p.pow(e + 2, MOD) - p * (e + 2) + e + 1) % MOD x *= inv_p * inv_p % MOD x %= MOD ans *= x ans %= MOD end puts ans