#include<bits/stdc++.h> using namespace std; int main(){ int a; cin>>a; for(;a>0;a--){ int n;cin>>n; int x=0,y=0; while(1){ if(n==0) break; if(n%2==0) y++; else x++; n/=2; } cout<<x<<" "<<y<<endl; } return 0; }