#include<iostream>
using namespace std;
int dp[1010];
int main()
{
int i,j,k;
dp[1]=1;
for(i=2;i<1001;i++)
{
dp[i]=1;
for(j=0;j<i;j++)
if((i-j)%2==0)
dp[i]+=dp[(i-j)/2];
}
scanf("%d",&k);
for(j=1;j<=k;j++)
{
scanf("%d",&i);
printf("%d %d\n",j,dp[i]);
}
return 0;
}