#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int main() {
int t;
cin>>t;
while (t--) {
int n; cin>>n;
int sum=0;
for (int i=2;i<sqrt(n);i+=2) {
if (n%i==0)
sum++;
}
sum=sum*2;
int x=sqrt(n);
if ((int)(sqrt(n))*(double)(sqrt(n))==n && x%2==0 && n%x==0)
sum++;
cout<<sum<<endl;
}
return 0;
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCnR5cGVkZWYgbG9uZyBsb25nIGxsOwoKaW50IG1haW4oKSB7CglpbnQgdDsKCWNpbj4+dDsKCXdoaWxlICh0LS0pIHsKCQoJCWludCBuOyBjaW4+Pm47CgkJaW50IHN1bT0wOwoJCWZvciAoaW50IGk9MjtpPHNxcnQobik7aSs9MikgewoJCQoJCQlpZiAobiVpPT0wKQoJCQkJc3VtKys7CgkJfQoJCXN1bT1zdW0qMjsKCQlpbnQgeD1zcXJ0KG4pOwoJCWlmICgoaW50KShzcXJ0KG4pKSooZG91YmxlKShzcXJ0KG4pKT09biAmJiB4JTI9PTAgJiYgbiV4PT0wKQoJCQlzdW0rKzsKCQljb3V0PDxzdW08PGVuZGw7Cgl9CglyZXR1cm4gMDsKfQ==