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

#define ll long long

int main(){
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    int t;
    cin>>t;
    while(t--){
        int n;
        cin>>n;
        ll ans=0;
        vector<int> a(n);
        for(int i=0;i<n;i++) cin>>a[i];
        sort(a.begin(),a.end());
        // for(int i=0;i<n;i++) cout<<a[i]<<" ";
        // cout<<"\n";
        for(int i=0;i<n;i++){
            ll y=a[i];
            if(a[i]==1) ans+=n-1;
            else if(a[i]<1){
                ll l = 0, r = n - 1;
                while (r - l > 1) {
                    ll m = (l + r) / 2;
                    if (a[m] * (y - 1) < y) r = m;
                    else l = m; 
                }
                ll idx = l + 1;
                // cout<<y<<" "<<idx<<"\n";
                ans+=n-idx;
            }
            else{
                ll z=y/(y-1);
                ll idx=upper_bound(a.begin(),a.end(),z)-a.begin();
                if(idx>i) idx--;
               // cout<<y<<" "<<z<<" "<<idx<<"\n";
                ans+=idx;

            }
        }
        cout<<ans/2<<"\n";
    }

}