signed main() {
ios::sync_with_stdio(0);
cin.tie(0);
int t;
cin >> t;
while (t--) {
int n;
cin >> n;
vector vec;
for (int i = 0; i < n; ++i) cin >> vec;
// Находим максимальный элемент массива
int k = *max_element(vec.begin(), vec.end());
// unordered_map для подсчета числа элементов с одинаковым остатком
unordered_map cnt;
// Подсчет количества элементов с одинаковым остатком
for (int i = 0; i < n; ++i) {
for (int s = 2; s