MOD = 10**9 + 7
T = gets.to_i
T.times do
    n = gets.to_i
    a = gets.split.map(&:to_i)
    ans = a.sum % MOD
    (0 ... n-1).each do |i|
        (i+1 ... n).each do |j|
            ans = (ans + a[i] * a[j]) % MOD
        end
    end
    puts ans
end