#include <iostream>
using namespace std;

int main() {
    int t, ans;
    long long n, n1;
    cin>>t;
    while(t--){
        cin>>n;
        ans=0;
        while(n){
            ans+=n%2;
            n>>=1;
        }
        n1=(1LL<<ans)-1;			//1LL表示long long
        cout<<ans<<" "<<n1<<endl;
    }
    return 0;
}