/*

*/
#include<bits/stdc++.h>
using namespace std;

typedef long long LL;
const int N=1e6+5;

int t,n;
LL a[N];

int main(){
    cin>>t;
    while(t--){
        cin>>n;
        for(int i=1; i <= n; i++ ){
            cin>>a[i];
        }
        LL res=0;
        for(int i=1; i <= n; i++){//i + j == a[i] * a[j], 说明 i+j 是 a[i] 的倍数,所以 j 的增量一定是a[i]的倍数
            for(int j=a[i] - i; j <= n; j += a[i]){
                if(j <= i) continue;;
                if((i + j) == a[i] * a[j]) res++; 
            }
        }
        cout<<res<<endl;
    }
    return 0;
}