LL’s Arithmetic
Time Limit : 1 Second
Memory Limit : 128 MB
Submission: 111
Solved: 40
 Description
 LL’s bored, so he decides to do an interesting arithmetic. Given positive integers s1, s2…sn, he want s calculate
Please help him.
 Input
 The first line of input contains one integer specifying the number of test cases to follow. Each test case begins with a line containing an integer N, the number of numbers, which is no more than 1000000 and at least 2. The next line contains N numbers, 1 <= si <= 1000.
 Output
 For each case, output a line containing the required result modulo 1000000007.
 sample input

2 3 1 10 100 4 2 4 6 8
 sample output

222 48
 hint
 source
 Xiaotu Liangliang