#include <bits/stdc++.h>   using namespace std;   bool isPowerOfTwo(int n) {     if (n == 0) return false;     return (ceil(log2(n)) == floor(log2(n)));   }   void asquare() {     long long n, c = 0, ans = LONG_LONG_MAX;     cin >> n;     string sn;     if (isPowerOfTwo(n) == true)       cout <<  0 n ;     else {       long long j = 0, k = 0, nn = 1;       string s = to_string(n);       for (int i = 0; i <= 60; i++) {         nn = (long long)pow(2, i);         sn = to_string(nn);         c = 0, j = 0, k = 0;         bool bb;         while (j != s.length() && k != sn.length()) {           if (s[j] == sn[k]) {             j++;             k++;             bb = true;           } else {             j++;             c++;             bb = false;           }         }         if (bb = true) {           if (j == s.length()) {             k--;             c += sn.length() - k - 1;           } else if (k == sn.length()) {             j--;             c += s.length() - j - 1;           }         } else {           k--;           c += sn.length() - k - 1;         }         if (c == 1) {           ans = 1;           break;         } else           ans = min(ans, c);       }       cout << ans <<   n ;     }   }   int main() {     ios_base::sync_with_stdio(false);     cin.tie(NULL);     cout.tie(NULL);     long long t;     cin >> t;     while (t--) {       asquare();     }     return 0;   }   