#include<bits/stdc++.h>
using namespace std;
int main()
{
   int t;
   cin>>t;
   while(t--){
    int n;
    cin>>n;
    int arr[n];
    int cnt=0;
    for(int i=1; i<=n; i++){
         arr[i-1]=i;
    }

   unordered_map<int,int>m;
   for(int i=0; i<n; i++){
    int temp=n-arr[i];
    if(m[temp]){
        cnt+=m[temp];
    }
    m[arr[i]]++;
   }

    cout<<cnt<<endl;
   }
}