题目描述

Monocarp 忘记了他手机的密码。密码由 $4$ 个数字组成，每个数字在 $0$ 到 $9$ 之间（注意密码可以以 $0$ 开头）。

Monocarp 记得他的密码恰好包含两种不同的数字，并且这两种数字在密码中各出现了两次。Monocarp 还记得有一些数字绝对没有出现在密码中。

你需要计算有多少种不同的 $4$ 位数字序列可能是 Monocarp 的手机密码（即这些序列需要满足 Monocarp 密码的所有限制条件）。

输入格式

第一行包含一个整数 $t$（$1 \le t \le 200$），表示测试用例的数量。

每个测试用例的第一行包含一个整数 $n$（$1 \le n \le 8$），表示 Monocarp 记得没有出现在密码中的数字的数量。

第二行包含 $n$ 个不同的整数 $a_1, a_2, \dots, a_n$（$0 \le a_i \le 9$），表示没有出现在密码中的数字。这些数字按升序给出。

输出格式

对于每个测试用例，输出一个整数，表示满足条件的不同 $4$ 位数字序列的数量。

说明/提示

在第一个样例中，所有可能的密码为："3377"、"3737"、"3773"、"7337"、"7373"、"7733"。

由 ChatGPT 4.1 翻译

样例

2
8
0 1 2 4 5 6 8 9
1
8

6
216