B. Очередная задача про красивые пары
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

В массиве $$$a$$$ назовем пару индексов $$$i$$$, $$$j$$$ красивой, если выполняется условие:

  • $$$a_{i} \cdot a_{j} = j - i$$$.

Посчитайте количество красивых пар в массиве $$$a$$$.

Входные данные

Каждый тест состоит из нескольких наборов входных данных. В первой строке находится одно целое число $$$t$$$ ($$$1 \le t \le 10^4$$$) — количество наборов входных данных. Далее следует описание наборов входных данных.

В первой строке каждого набора входных данных содержится одно целое число $$$n$$$ ($$$2 \le n \le 2 \cdot 10^{5}$$$).

Во второй строке каждого набора входных данных содержится $$$n$$$ целых чисел $$$a_{i}$$$ ($$$1 \le a_{i} \le 10^{9}$$$).

Дополнительные ограничения на входные данные:

  • сумма $$$n$$$ по всем наборам входных данных не превосходит $$$2 \cdot 10^5$$$.
Выходные данные

Для каждого набора входных данных выведите одно целое число — ответ на задачу.

Пример
Входные данные
4
5
1 1 2 100 4
6
2 2 1 1 2 2
10
1 1 2 3 4 1 1 7 3 9
2
1000000000 1000000000
Выходные данные
3
7
10
0
Примечание

В первом примере существует $$$3$$$ красивые пары: ($$$1, 2$$$), ($$$1, 3$$$) и ($$$1, 5$$$).

Во втором примере $$$7$$$ красивых пар: ($$$1, 3$$$), ($$$1, 5$$$), ($$$2, 4$$$), ($$$2, 6$$$), ($$$3, 4$$$), ($$$3, 5$$$) и ($$$4, 6$$$).