“All Hail The King.”

Middle aged, and overqualified highschool chemistry teacher Walter White has been diagnosed with lung cancer. To make sure his family is financially secure, he teams up with a former student Jesse Pinkman and turns to a life of crime to make and distribute the purest crystal meth on the streets.

In order to cook crystal meth Jesse has collected a total of N ingredients. Each ingredient is bought at a price of A_i dollars. The procedure for cooking crystal meth goes as follows:
Walter starts with an empty round bottom flask. He then selects any two ingredients and adds them together at the same time in the flask. Then he selects another pair of ingredients and adds them. He keeps adding pairs of ingredients till all the ingredients have been added.

When a pair of ingredients i, j are added together at the same time, their total value is given by the product of A_i and A_j . The street value of the crystal meth prepared by the above procedure is given by the sum of (A_i * A_j) over all pairs of i,j that are added at the same time. You are given the number of ingredients (N) and the price at which these ingredients are bought (A₁,A₂,...,A_n).

You need to help Walter find the maximum possible street value of the crystal meth prepared using the above method. Note: An ingredient can be added only once.

Input:

The first line will contain an integer T denoting the number of testcases. For each test case, there will be 2 lines. The first line will contain N, the number of ingredients (N is always even). In the next line, there will be N space-separated integers A₁,A₂,...,A_n. Integer A_i denotes the price at which the i^th ingredient is bought.

Output:

For each test case, print the maximum possible street value of the crystal meth prepared using the above method.

Constraints:

• 1 ≤ T ≤ 10
• 2 ≤ N ≤ 2*10⁵
• 1 ≤ A_i ≤ 10⁶