The first line contains a single integer t
(1≤t≤104)
— the number of test cases.

The first line of each test case contains a single integer n
(2≤n≤500)
— the number of elements in a
.

The second line of each test case contains n−1
integers x2,…,xn
(1≤xi≤500)
— the elements of x
.

It is guaranteed that the sum of values n
over all test cases does not exceed 2⋅105
.