Now you are given a sequence which contains n integers, we called it a1, a2, a3, ..., an
输入
Input starts with an integer T(T <= 20) For each test case, first line there is an integer n (1 <= n <= 100000). Next line contains n integers (1 <= ai <= 100000).
输出
For each test case, print the value of expression.