//uva.acm.10019 将十进制转换成2进制，十进制转换成16进制，再转换成2进制

#include<iostream>
using namespace std;
const int N=10;
int a[N+1];
int d2b(int n)
{
  int s=0;
  while(n)
  {
    if(n%2==1) s++;
    n/=2;
  }
  return s;
}
int h2b(int n)
{
 int s=0,i=0;
 while(n)
 { a[i]=n%10;n/=10; i++; }
 for(int j=i-1;j>=0;j--) s=(s+a[j])*16;
 int sum=0;
   while(s)
   {
    if(s%2==1)  sum++;
     s/=2;
   }
   return sum;
}
int main()
{
 int t,n;
 scanf("%d",&t);
 while(t--)
 {
  scanf("%d",&n);
  printf("%d %d\n",d2b(n),h2b(n));
 }
 return 0;
}