题目描述

这真的是一个签到题！

给定长度为 $n$ 的数组 $[a_1, a_2, a_3, \cdots, a_n]$，求有多少个二元组 $(a_i, a_j)$ 满足 $a_i a_j < a_i + a_j$。

输入描述

输入包含多组测试数据。第一行包含一个整数 $t$（$1 \le t \le 10$），表示测试数据的总组数。

接下来 $t$ 行，每组数据第一行为一个整数 $n$，第二行为 $n$ 个整数 $a_1, a_2, \dots, a_n$。满足 $-10^9 \le a_i \le 10^9$。

保证所有测试用例的 $n$ 之和不超过 $10^6$。

输出描述

对于每组测试数据，输出一行，为满足 $a_i a_j < a_i + a_j$ 的二元组 $(a_i, a_j)$ 的组数。

样例

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

19
0

注释

无额外说明。