#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
ll k, n, a, b, cnt, t;

int main() {
	scanf("%d", &t);
	while (t --) {
		scanf("%d", &k);
		if (k == 0) printf("No!\n");
		else {
			a = k * 2 + 1, b = 1, cnt = 0;
			while (a % 2 != 0) {
				cnt ++, b = (a + 1) / 2;
				a *= b;
			}
			printf("%d\n", cnt);
		}
	}
	return 0;
}