#include <bits/stdc++.h>
using namespace std;
int main() {
ios_base::sync_with_stdio(false);
cin.tie(nullptr);
int n;
cin >> n;
vector<int> a(n);
for (int i = 0; i < n; ++i)
cin >> a[i];
for (int v : a) {
int ans = 20;
for (int cntAdd = 0; cntAdd <= 15; ++cntAdd) {
for (int cntMul = 0; cntMul <= 15; ++cntMul) {
if (((v + cntAdd) << cntMul) % 32768 == 0)
ans = min(ans, cntAdd + cntMul);
}
}
cout << ans << " ";
}
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIHsKICAgIGlvc19iYXNlOjpzeW5jX3dpdGhfc3RkaW8oZmFsc2UpOwogICAgY2luLnRpZShudWxscHRyKTsKICAgIAogICAgaW50IG47CiAgICBjaW4gPj4gbjsKICAgIHZlY3RvcjxpbnQ+IGEobik7CiAgICBmb3IgKGludCBpID0gMDsgaSA8IG47ICsraSkKICAgICAgICBjaW4gPj4gYVtpXTsKCiAgICBmb3IgKGludCB2IDogYSkgewogICAgICAgIGludCBhbnMgPSAyMDsKICAgICAgICBmb3IgKGludCBjbnRBZGQgPSAwOyBjbnRBZGQgPD0gMTU7ICsrY250QWRkKSB7CiAgICAgICAgICAgIGZvciAoaW50IGNudE11bCA9IDA7IGNudE11bCA8PSAxNTsgKytjbnRNdWwpIHsKICAgICAgICAgICAgICAgIGlmICgoKHYgKyBjbnRBZGQpIDw8IGNudE11bCkgJSAzMjc2OCA9PSAwKQogICAgICAgICAgICAgICAgICAgIGFucyA9IG1pbihhbnMsIGNudEFkZCArIGNudE11bCk7CiAgICAgICAgICAgIH0KICAgICAgICB9CiAgICAgICAgY291dCA8PCBhbnMgPDwgIiAiOwogICAgfQogICAgcmV0dXJuIDA7Cn0K