#include<stdio.h>
long a[3005]={0,1};
int main()
{
int n,i,T;
scanf("%d",&T);
while(T--)
{
scanf("%d",&n);
long maxn=0;
for(i=1;2*i<=n;i++)
{
a[2*i]=a[i]+1;
a[2*i+1]=a[i]+a[i+1];
}
for(i=1;i<=n;i++)
if(maxn<a[i])maxn=a[i];
printf("%ld %ld\n",a[n],maxn);
}
return 0;
}