← 返回题目列表

Codeforces · 1743/A

A. 密码

中文机器翻译题面 查看原题

Monocarp 忘记了手机密码。密码由从 $$$0$$$ 到 $$$9$$$ 的 $$$4$$$ 数字组成(请注意,它可以以数字 $$$0$$$ 开头)。

Monocarp 记得他的密码恰好有两个不同的数字,并且每个数字在密码中恰好出现了两次。 Monocarp 还记得一些密码中绝对没有使用的数字。

您必须计算可能作为 Monocarp 手机密码的 $$$4$$$ 数字的不同序列的数量(即这些序列应满足 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$$$) 代表密码中未使用的数字。请注意,数字 $$$a_1、a_2、\dots、a_n$$$ 按升序给出。

输出

对于每个测试用例,打印一个整数 - 满足约束的不同 $$$4$$$ 数字序列的数量。

示例

输入 #1

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

输出 #1

6
216

注意

在第一个示例中,所有可能的密码为:“3377”、“3737”、“3773”、“7337”、“7373”、“7733”。