#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

NAoxOSAzMjc2NCAxMDI0MCA0OQo=

4
19 32764 10240 49