#include <cstdio>

using namespace std;

typedef long long ll;

ll nadi_grupu(ll x){
	ll ret = 0;
	for(int i = 31;i >= 0;i--) {
		ret += (1LL << i);
		if(ret * (ret + 1) >= 2 * x)
			ret -= (1LL << i);
	}
	return ret;
}

ll x, y;

void solve(){
	scanf("%lld%lld", &x, &y);
	if(y <= x) {
		printf("%lld\n", x - y);
		return;
	}
	ll x1 = nadi_grupu(x); 
	ll y1 = nadi_grupu(y);
	ll x2 = x - x1 * (x1 + 1) / 2 - 1;
	ll y2 = y - y1 * (y1 + 1) / 2 - 1;
	if(x1 - x2 <= y1 - y2)
		printf("%lld\n", (y1 - y2) - (x1 - x2) + y1 - x1);
	else
		printf("%lld\n", x2 + y1 - y2 + 2 + y1 - x1);	
}

int main(){
	int T; scanf("%d", &T);
	for(;T--;) solve();
	return 0;
}