#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;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y3N0ZGlvPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CglpbnQgdCwgbiwgY250OwoJc2NhbmYoIiVkIiwgJnQpOwoJd2hpbGUodC0tKSB7CgkJY250PTA7CgkJc2NhbmYoIiVkIiwgJm4pOwoJCWZvcihpbnQgaT0xOyBpKmk8PW47IGkrKykgaWYobiVpPT0wKSB7CgkJCWlmKH5pICYgMSkgY250Kys7CgkJCWlmKGkqaSE9biAmJiB+KG4vaSkmMSkgY250Kys7CgkJfQoJCXByaW50ZigiJWRcbiIsIGNudCk7Cgl9CglyZXR1cm4gMDsKfQ==