- LL’s bored, so he decides to do an interesting arithmetic. Given positive integers s1, s2…sn, he want s calculate
Please help him.
- 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.
- For each case, output a line containing the required result modulo 1000000007.
- sample input
1 10 100
2 4 6 8
- sample output
- Xiaotu Liangliang