#include <iostream>
#include <stdio.h>
#include <algorithm>
#include <cstring>
#include <string>
#include <math.h>
#include <string.h>
#include <map>
#include <set>
#include <utility>
#include <stack>
#include <queue>
#include <vector>
using namespace std;

const int len = 300000 + 9 ;

int nCase,n,lim,ans,temp,data[len];


void pair_Search(int val,int st,int en){
    //cout << val << endl;
    if(st<=en){
        int sum=data[st]+data[en];
        if(sum==val){
            temp++;
            pair_Search(val,st+1,en-1);
        }else if(val<sum){
            pair_Search(val,st,en-1);
        }else{
            pair_Search(val,st+1,en);
        }
    }
    return;
}


int main(){
    for(int i=1;i<=300006;i++){
        data[i]=i;
    }
    scanf("%d",&nCase);
    while(nCase--){
        ans=0;
        scanf("%d",&n);
        lim=n/2;
        while(true){
            temp=0;
            pair_Search(n-lim,1,lim);
            ans+=temp;
            if(temp==0){
                break;
            }
            lim--;
        }
        printf("%d\n",ans);

    }
}