The first line contains the number of test cases T. (1≤T≤10)
Each test case takes two lines. The first line contains the size of the sequence N (1≤N≤100000), and the second line contains the N elements of A separated by spaces. Each element is a non-negative integer that fits in a 32-bit signed integer, so it is an integer between 0 and 231−1.