题目描述

杰斯和维克托研究海克斯水晶成功了，于是想做一道题庆祝一下：

给定一个数组 $a_1,a_2,...,a_n$ 由 $n$ 个不同的整数组成。 计算索引 $(i,j)$ 对的数量，使得 $i<j$ 和 $a_i*a_j=i+j$。

输入格式

第一行包含一个整数 $t (1≤t≤10^4)$表示有 $t$ 组测试样例。

每个测试用例的第一行包含一个整数 $n (2≤n≤2*10^5)$——数组 $a$ 的长度。

每个测试用例的第二行包含 $n$ 个空格分隔的整数 $a_1,a_2,…,a_n (1≤a_i≤2⋅n)$——数组 $a$。

保证所有测试用例的 $n$ 总和不超过 $2⋅10^5$。

输出格式

对于每个测试用例，输出索引 $(i,j)$ 对的数量，使得 $i<j$ 和 $a_i*a_j=i+j$。

样例

输入

3
2
3 1
3
6 1 5
5
3 1 5 9 2

输出

1
1
3