Олимпиадный тренинг

Задача . A. Пароль


Задача

Темы: Комбинаторика математика Перебор реализация *800

Монокарп забыл пароль от своего телефона. Пароль состоит ровно из \(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\) цифр, которые подходят под все описанные условия.

Примечание

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


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

time 2000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
С++ Mingw-w645
Комментарий учителя

Ваш ответ

выберите язык и введите исходный код


Для отправки решения задачи необходимо зарегистрироваться или авторизоваться!
     

Загруженные файлы
Нет