Коровы Фермера Джона ежедневно собираются на видео-платформе "mooZ". Они придумали простую числовую игру.
У Эльзы есть три положительных целых числа A, B, C (1≤A≤B≤C). Предполагается что они секретные, поэтому она не объявляет их явно своей сестре Беси. Вместо этого она говорит Беси N (4≤N≤7) различных целых чисел x
1,x
2,…,x
N (1≤x
i≤10
9), подразумевая что каждое из xi это одно из чисел A, B, C, A+B, B+C, C+A, or A+B+C. Однако Эльза может солгать. Целые числа xi могут не соответствовать ни одной корректной тройке (A,B,C).
Беси попросила Вас определить количество троек (A,B,C), соответствующих числам, которые представила Эльза (возможно 0).
Каждый входной файл будет содержать T (1≤T≤100) тестов, которые необходимо обрабатывать независимо.
ФОРМАТ ВВОДА
Первая строка содержит целое число T.
Каждый тест начинается с числа N, количества целых числе, которые Эльза дала Беси.
Вторая строка каждого теста содержит N различных целых чисел x
1,x
2,…,x
N.
ФОРМАТ ВЫВОДА
Для каждого теста выведите количество троек (A,B,C), соответствующих представленным Эльзой числам.
Примеры
| № |
Входные данные |
Выходные данные |
Пояснение |
| 1 |
10
7
1 2 3 4 5 6 7
4
4 5 7 8
4
4 5 7 9
4
4 5 7 10
4
4 5 7 11
4
4 5 7 12
4
4 5 7 13
4
4 5 7 14
4
4 5 7 15
4
4 5 7 16 |
1
3
5
1
4
3
0
0
0
1 |
Для x={4,5,7,9}, имеется 5 возможных комбинаций:
(2,2,5),(2,3,4),(2,4,5),(3,4,5),(4,5,7). |