import java.io.*;
import java.util.*;
import java.text.*;
import java.math.*;
import java.util.regex.*;
class Solution {
public static void main
(String[] args
) { try
{
//DataInputStream in = new DataInputStream(System.in);
Scanner sc
= new Scanner
(System.
in); int T = sc.nextInt();
while(T>0)
{
int N = sc.nextInt();
if(N%2 == 1)
{
}
else
{
int count=0;
int i=1;
int t
=(int) Math.
sqrt(N
); while(i<=t)
{
if(N%i == 0)
{
if(i%2 == 0)
count += 1;
int k = N/i;
if((k!=i) && (k%2 == 0))
count += 1;
}
i=i+1;
}
}
}
T = T - 1;
}
{}
}
}
aW1wb3J0IGphdmEuaW8uKjsKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS50ZXh0Lio7CmltcG9ydCBqYXZhLm1hdGguKjsKaW1wb3J0IGphdmEudXRpbC5yZWdleC4qOwoKY2xhc3MgU29sdXRpb24gewoKICAgIHB1YmxpYyBzdGF0aWMgdm9pZCBtYWluKFN0cmluZ1tdIGFyZ3MpIHsKICAgICAgICB0cnkKICAgICAgICAgICAgewogICAgICAgIC8vRGF0YUlucHV0U3RyZWFtIGluID0gbmV3IERhdGFJbnB1dFN0cmVhbShTeXN0ZW0uaW4pOwogICAgICAgICAgICBTY2FubmVyIHNjID0gbmV3IFNjYW5uZXIoU3lzdGVtLmluKTsKICAgICAgICBpbnQgVCA9IHNjLm5leHRJbnQoKTsKICAgICAgICB3aGlsZShUPjApCiAgICAgICAgICAgIHsKICAgICAgICAgICAgaW50IE4gPSBzYy5uZXh0SW50KCk7CiAgICAgICAgICAgICAgICAKICAgICAgICAgICAgaWYoTiUyID09IDEpCiAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgU3lzdGVtLm91dC5wcmludGxuKCcwJyk7ICAgICAgICAgICAgICAgCiAgICAgICAgICAgIH0KICAgICAgICAgICAgZWxzZQogICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgaW50IGNvdW50PTA7CiAgICAgICAgICAgICAgICBpbnQgaT0xOwogICAgICAgICAgICAgICAgaW50IHQgPShpbnQpIE1hdGguc3FydChOKTsKICAgICAgICAgICAgICAgIHdoaWxlKGk8PXQpCiAgICAgICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgIGlmKE4laSA9PSAwKQogICAgICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICAgICAgaWYoaSUyID09IDApCiAgICAgICAgICAgICAgICAgICAgICAgICAgIGNvdW50ICs9IDE7CiAgICAgICAgICAgICAgICAgICAgICAgIGludCBrID0gTi9pOwogICAgICAgICAgICAgICAgICAgICAgICBpZigoayE9aSkgJiYgKGslMiA9PSAwKSkKICAgICAgICAgICAgICAgICAgICAgICAgICAgY291bnQgKz0gMTsKICAgICAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICAgICAgICAgIGk9aSsxOyAgICAgICAgICAgICAgICAgICAgCiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICBTeXN0ZW0ub3V0LnByaW50bG4oY291bnQpOwogICAgICAgICAgICAgIH0KICAgICAgICAgICAgfQogICAgICAgICAgICBUID0gVCAtIDE7CiAgICAgICAgfQogICAgICAgIGNhdGNoKEV4Y2VwdGlvbiBlKQogICAgICAgICAgICB7fQogICAgfQp9