该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Background

Special for beginners, ^_^

Description

徐老师在整理一个数字序列，他想把序列中所有的数都变成相同的值。每次操作，徐老师可以选择序列中的一个数，将它加1或减1。

现在徐老师想知道，最少需要多少次操作，才能把序列中所有的数都变成相同的值？

Format

Input

第一行一个正整数$T(1 \leq T \leq 10)$，表示测试组数。

对于每组测试，第一行一个正整数$n(1 \leq n \leq 10^5)$，表示序列长度。

第二行$n$个整数$a_i(-10^9 \leq a_i \leq 10^9)$，表示序列中的数。

Output

对于每组测试，输出一个整数，表示最少的操作次数。

Samples

2
5
1 2 3 4 5
3
1 1 1

6
0

Limitation

1s, 1024KiB for each test case.