#include<stdio.h>
int main()
{
    long long t, n, i;
    scanf("%lld", &t);
    long long sum = 0;
    long long num = 0;
    while(t--)
    {
        sum = 0;
        num = 0;
        scanf("%lld", &n);
        while(n)
        {
            if(n & 1)
            {
                sum++;
            }
            n = n>>1;
        }
        for(i=0; i<sum; i++)
        {
            num = num*2+1;
        }
        printf("%lld %lld\n", sum, num);
    }
}