#include<stdio.h>
#include<math.h>

int main(){
    int t;
    scanf("%d",&t);
    while(t--){
       int n,i=1,count=0;

       scanf("%d",&n);
    for(int i=1;i<=sqrt(n); i++){
            int l=n/i;
        if(n%i==0){
            if(i%2==0){
                count++;

            }
            if(l%2==0){
                    count++;
                }

        }
        if(l==i){
            count=count-1;
        }
    }
    if(count<0) printf("0\n");
    else printf("%d\n",count);
}
}