A. Пароль
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Монокарп забыл пароль от своего телефона. Пароль состоит ровно из $$$4$$$ цифр от $$$0$$$ до $$$9$$$ (обратите внимание, что пароль может начинаться с цифры $$$0$$$).

Монокарп помнит, что в его пароле были ровно две различные цифры, причем каждая из этих цифр встречалась в пароле ровно по два раза. Также Монокарп помнит, какие цифры точно не могли быть в его пароле.

Посчитайте количество последовательностей из $$$4$$$ цифр, которые могли бы быть паролем Монокарпа (то есть которые подходят под все описанные условия).

Входные данные

В первой строке записано одно целое число $$$t$$$ ($$$1 \le t \le 200$$$) — количество наборов входных данных.

В первой строке каждого набора входных данных записано одно целое число $$$n$$$ ($$$1 \le n \le 8$$$) — количество цифр, которых точно нет в пароле Монокарпа.

Во второй строке записаны $$$n$$$ целых различных чисел $$$a_1, a_2, \dots a_n$$$ ($$$0 \le a_i \le 9$$$) — цифры, которых точно нет в пароле Монокарпа. Обратите внимание, что числа $$$a_1, a_2, \dots, a_n$$$ заданы в порядке возрастания.

Выходные данные

На каждый набор входных данных выведите одно целое число — количество последовательностей из $$$4$$$ цифр, которые подходят под все описанные условия.

Пример
Входные данные
2
8
0 1 2 4 5 6 8 9
1
8
Выходные данные
6
216
Примечание

Возможные пароли в первом наборе входных данных: «3377», «3737», «3773», «7337», «7373», «7733».