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”。