#include <iostream>
#include <cstdio>
#include <cstdlib>
using namespace std;
 
int main() {
	int t, x, y;
	long long cnt;
	scanf("%d", &t);
	while(t--) {
		cnt=0;
		scanf("%d%d", &x, &y);
		x=abs(x), y=abs(y);
		while(x>0 && y>0) {
			cnt+=min(x, y), cnt<<=1;
			if(x<y) y-=x, x=0;
			else x-=y, y=0;
		}
		if(x==0 && y>0) {
			if(y%2==0) y<<=1;
			else y<<=1, y--;
			cnt+=y;
		}
		else if(y==0 && x>0) {
			if(x%2==0) x<<=1;
			else x<<=1, x++;
			cnt+=x;
		}
		printf("%lld\n", cnt);
	}
	return 0;
}

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y3N0ZGlvPgojaW5jbHVkZSA8Y3N0ZGxpYj4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCkgewoJaW50IHQsIHgsIHk7Cglsb25nIGxvbmcgY250OwoJc2NhbmYoIiVkIiwgJnQpOwoJd2hpbGUodC0tKSB7CgkJY250PTA7CgkJc2NhbmYoIiVkJWQiLCAmeCwgJnkpOwoJCXg9YWJzKHgpLCB5PWFicyh5KTsKCQl3aGlsZSh4PjAgJiYgeT4wKSB7CgkJCWNudCs9bWluKHgsIHkpLCBjbnQ8PD0xOwoJCQlpZih4PHkpIHktPXgsIHg9MDsKCQkJZWxzZSB4LT15LCB5PTA7CgkJfQoJCWlmKHg9PTAgJiYgeT4wKSB7CgkJCWlmKHklMj09MCkgeTw8PTE7CgkJCWVsc2UgeTw8PTEsIHktLTsKCQkJY250Kz15OwoJCX0KCQllbHNlIGlmKHk9PTAgJiYgeD4wKSB7CgkJCWlmKHglMj09MCkgeDw8PTE7CgkJCWVsc2UgeDw8PTEsIHgrKzsKCQkJY250Kz14OwoJCX0KCQlwcmludGYoIiVsbGRcbiIsIGNudCk7Cgl9CglyZXR1cm4gMDsKfQ==

Mgo0IDMKMyA0

2
4 3
3 4