#include <iostream>
#include <cstdio>
using namespace std;

int main() {
	int t, n, cnt;
	scanf("%d", &t);
	while(t--) {
		cnt=0;
		scanf("%d", &n);
		for(int i=1; i*i<=n; i++) if(n%i==0) {
			if(~i & 1) cnt++;
			if(i*i!=n && ~(n/i)&1) cnt++;
		}
		printf("%d\n", cnt);
	}
	return 0;
}