Коровы Фермера Джона ежедневно собираются на видео-платформе "mooZ". Они придумали простую числовую игру.
У Эльзы есть три положительных целых числа . Предполагается что они секретные, поэтому она не объявляет их явно своей сестре Беси. Вместо этого она говорит Беси различных целых чисел , подразумевая что каждое из это одно из чисел . Однако Эльза может солгать. Целые числа могут не соответствовать ни одной корректной тройке .
Беси попросила Вас определить количество троек , соответствующих числам, которые представила Эльза (возможно ).
Первая строка содержит количество тестов .
Каждый тест начинается с числа — количества целых чисел, которые Эльза дала Беси.
Вторая строка каждого теста содержит различных целых чисел .
Для каждого теста выведите количество троек , соответствующих представленным Эльзой числам.
Для , имеется возможных комбинаций: .