#include<stdio.h>

int main(){
	int t,i,p,b,x;
	freopen("fructe.in","r",stdin);
	freopen("fructe.ok","w",stdout);
	scanf("%d",&t);
	for (i=0;i<t;++i){
		scanf("%d%d",&p,&b);
		while (p!=1 && b!=0 || p!=0 && b!=0){
			p+=b/2;
			b=b%2;
			x=p/2;
			p=p%2+x;
			if (b>0 && p>0){
				if (b>=p)
					p=0;
				else if (b<p)
					p-=b;
			}
		}
		printf("%d\n",b);
	}
	return 0;
}