该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

$TooY0ung$ 做了一个梦，梦里他回到了小学的数学课。

在数学课上，老师正在讲解最大公约数 $(gcd)$ 问题。

$TooY0ung$ 在自己操作的时候发现有些数字满足 $gcd(a, b) = |a - b|$，他觉得这非常的有趣。

于是在睡醒之后，$TooY0ung$ 决定给学生出一道题：给出 $n$ 个数，问有多少对 $i$ 和 $j$，其中，$1 \le i \le j \le n$，满足 $gcd(a_i, a_j) = |a_i - a_j|$。

输入格式

第一行输入一个 $T$，表示组数。

每组测试数据中，第一行输入一个 $n$，表示数字的个数。

第二行输入 $n$ 个正整数。

输出格式

每组数据输出一个整数，表示答案。

2
5
1 2 3 4 5
3
1 2 3

5
2

数据规模与约定

对于 $100\%$ 的数据，$1 \le n \le 5*10^5，1 \le T \le 10，1 \le a_i \le n$。

本道题目很 $liang$ 心的给了 $288ms$。