В первой строке вводится целое число $t$ ($1 \le t \le 1000$) --- количество наборов входных данных.

Далее следует описание наборов.

В первой строке каждого набора вводится целое число $n$ ($1 \le n \le 2\cdot 10^5$) --- количество перетаскиваний ящиков.

Во второй строке каждого набора вводится $n$ целых чисел $a_1, a_2, \ldots, a_n$ ($1 \le a_i \le 10^7$) --- массы ящиков. 

Гарантируется, что сумма $n$ по всем наборам входных данных не превосходит $2\cdot 10^5$.
