Watson gives an integer to Sherlock and asks him: What is the number of divisors of that are divisible by 2?.
First line contains , the number of testcases. This is followed by lines each containing an integer .
For each testcase, print the required answer in one line.
9 has three divisors 1, 3 and 9 none of which is divisible by 2.
8 has four divisors 1,2,4 and 8, out of which three are divisible by 2.