Коровы Фермера Джона ежедневно собираются на видео-платформе "mooZ". Они придумали простую числовую игру.
У Эльзы есть три положительных целых числа A,B,C (1≤A≤B≤C). Предполагается что они секретные, поэтому она не объявляет их явно своей сестре Беси. Вместо этого она говорит Беси n различных целых чисел x1,x2,..,xn (1≤xi≤109), подразумевая что каждое из xi это одно из чисел A,B,C,A+B,B+C,C+A,A+B+C. Однако Эльза может солгать. Целые числа xi могут не соответствовать ни одной корректной тройке (A,B,C).
Беси попросила Вас определить количество троек (A,B,C), соответствующих числам, которые представила Эльза (возможно 0).
Первая строка содержит количество тестов t (1≤t≤100).
Каждый тест начинается с числа n (4≤n≤7) — количества целых чисел, которые Эльза дала Беси.
Вторая строка каждого теста содержит n различных целых чисел x1,x2,..,xn.
Для каждого теста выведите количество троек (A,B,C), соответствующих представленным Эльзой числам.
Для x={4,5,7,9}, имеется 5 возможных комбинаций: (2,2,5),(2,3,4),(2,4,5),(3,4,5),(4,5,7).