#include <iostream>
#include <math.h>

using namespace std;

int main()
{
	long long n, count, loop;
	cin >> loop;
	while(loop--)
	{
		cin >> n;
		if(n%2)
		{
			cout << 0 << endl;
			continue;
		}
		count = 1;
		for(int i = 2; i < sqrt(n)+1; i++)
		{
			if(n%i)
				continue;
			if(i%2)
			{
				count++;
				continue;
			}
			else
			{
				count++;
				if(!((n/i)%2) && i != n/i)
					count++;
			}
		}
		cout << count << endl;
	}
	return 0;
}