#include<iostream>
using namespace std;
int main(){
    long long n,x,y;
    cin>>n;
    while(x!=0&&y!=0){
        cin>>x>>y;
            for(int i=1;i<=n;i++){
            if(x>=y){
                x/=2;
            }
            else{
                x++;
            }
            if (x == 0) break;
            if(x>y){
                y++;
            }
            else{
                y/=2;
            }
        }
        cout<<x<<" "<<y<<endl;
    }
    
    return 0;
}