题目描述
Farmer John 的奶牛正在 "mooZ" 视频会议平台上举行每日集会。她们发明了一个简单的数字游戏，为会议增添一些乐趣。
Elsie 有三个正整数 、 和 （）。这些数字是保密的，她不会直接透露给她的姐妹 Bessie。她告诉 Bessie （）个不同的整数 （），并宣称每一个 都是 、、、、、 或 之一。然而，Elsie 可能在撒谎；这些整数 可能并没有对应任何一组合法的 。
Bessie 百思不得其解，所以需要靠你来求出与 Elsie 给出的数相符合的三元组 的数量。
每个输入包含 （）组需要独立求解的测试用例。
输入格式
输入的第一行包含 。
每个测试用例的第一行包含 ，为 Elsie 给 Bessie 的整数的数量。
每个测试用例的第二行包含 个不同的整数 。
输出格式
对于每个测试用例，输出与 Elsie 给出的数相符合的三元组 的数量。
样例
输入
10 7 1 2 3 4 5 6 7 4 4 5 7 8 4 4 5 7 9 4 4 5 7 10 4 4 5 7 11 4 4 5 7 12 4 4 5 7 13 4 4 5 7 14 4 4 5 7 15 4 4 5 7 16
输出
1 3 5 1 4 3 0 0 0 1
提示说明
【样例解释】
对于 ，五个可能的三元组如下：
-
测试点 5-6 满足 。
-
测试点 7-15 没有额外限制。
【数据规模与约定】
-
测试点 1-4 中，所有的 不超过 。
-
测试点 5-6 满足 。
-
测试点 7-15 没有额外限制。
供题：Benjamin Qi