两两距离之积

时间限制：2s
空间限制：1024MB

题目描述

给定一个由 $N$ 个正整数组成的数列 $A$，求

除以 $N$ 所得的余数。每个输入包含 $T$ 组测试数据。

输入格式

第一行是测试数据组数 $T$。每组测试数据先给出一行整数 $N$，下一行给出 $N$ 个整数 $A_1,A_2,\ldots,A_N$。

输出格式

对每组测试数据输出一行答案。

样例输入 1

3
3
1 9 5
3
2 2 3
5
11 33 22 55 44

样例输出 1

2
0
3

数据范围

对于所有数据，$1\le T\le10^5$，$2\le N\le2\times10^5$，$1\le A_i\le10^9$，且单个输入中所有测试数据的 $N$ 之和不超过 $2\times10^5$。