gets.to_i.times{
  n=gets.to_i
  a=gets.split.map(&:to_i).sort
  (n-1).times{
    x,y,*a=a
    a << (x+y+x*y)%1000000007
  }
  p a[0]
}