ACM-ICPC-OJ训练营

问题 B: 小蓬的密码

时间限制: 1 Sec 内存限制: 256 MB
提交: 0 解决: 50
[提交][状态][讨论版][命题人:]

题目描述

小蓬光想着天天去轮滑呢，结果一天晚上不小心把刚买的新手机摔成两半了，于是去了蓝楼修理店，当他把手机修好，突然发现忘记了他的手机密码。
他只知道密码由 0 到 9 的 4 位数字组成（注意它可以以数字 0 开头）。
他还知道手机的密码恰好由两个不同的数字构成，而这些数字中的每一个在密码中都出现了两次。
小蓬还记得一些绝对没有在密码中使用的数字。
接下来必须计算可能是小蓬手机密码的 4 位不同串行的数量（即这些串行应该满足小蓬密码的所有限制）。

输入描述

输入第一行包含一个整数 t (1≤t≤200)表示测试用例的数量。
每个测试用例的第一行包含一个整数 n (1≤n≤8)，n 表示接下来密码中没有使用它们的位数。
第二行包含 n 个不同的整数 a1,a2,…an (0≤ai≤9)，表示密码中未使用的数字。
请注意，数字 a1,a2,…,an 是按升序给出的。

输出描述

输出对于每个测试用例，打印一个整数，即是满足约束的不同 4 位串行的数量。

样例输入

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

样例输出

6
216

提示

在第一个示例中，所有可能的密码是：“3377”，“3737”，“3773”，“7337”，“7373”，“7733”。

[提交][状态]