Uri 2718

#include <bits/stdc++.h>
#define ll long long
#define ld long double
using namespace std;

string bin(int n){
    string s;

    if(n > 0){
        while(n > 0){
            if(n%2 == 1){
                s = '1'+s;
            } else{
                s = '0'+s;
            }

            n /= 2;
        }

        return s;
    } else{
        return "0";
    }
}

int main(){
    int t;
    cin >> t;

    int arr[t], k = 0;
    while(t--){
        string s;
        int n;
        vector<int> counts;
        cin >> n;
        s = bin(n);

        for(int i = 0; i < s.length(); i++){
            int c;
            if(s[i] == '1'){
                c = 1;
                for(int j = i+1; j < s.length(); j++){
                    if(s[j] == '1'){
                        c++;
                    } else{
                        break;
                    }
                }
            } else{
                c = 0;
            }

            counts.push_back(c);
        }

        int m = counts[0];
        for(int i = 1; i < counts.size(); i++){
            if(counts[i] > m){
                m = counts[i];
            }
        }

        arr[k] = m;
        k++;
    }

    for(int i = 0; i < k; i++){
        cout << arr[i] << "\n";
    }
    return 0;
}