#include <stdio.h>
#include <stdlib.h>

int main(){
    FILE *fin,*fout;
    int t,p,b,i;
    fin=fopen("fructe.in","r");
    fscanf(fin,"%d",&t);
    fout=fopen("fructe.out","w");
    for(i=0;i<t;i++){
        fscanf(fin,"%d%d",&p,&b);
        while(p!=1 && b!=1){
            p+=b/2;
            b%=2;
            b+=p;
            p=0;
        }
    }
    fclose(fin);
    fclose(fout);
    return 0;
}