The first line of the input contains a single integer
T (
1≤T≤150), denoting the number of test cases.
Each of the next
T cases:
-
The first line contains an integer n (2≤n≤100).
-
The second line contains n space-separated numbers a1,a2,⋯an (1≤ai≤105), the number on n cards, respectively.
It is guaranteed that
∑n≤8 000.