#include <iostream>
using namespace std;
int main() {
long long x, y, testCase;
cin >> testCase;
for( long long k=0; k <testCase; k++){
cin>> x >>y;
long long dist = y-x;
long long distCount = 1;
long long maxCount=1;
long long currentCount = 0;
for(long long j=1;j<dist;j++){
currentCount++;
if(currentCount==maxCount){
currentCount=0;
if(distCount%2==0){
maxCount++;
}
distCount++;
}
}
cout<< distCount<<endl;
}
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwppbnQgbWFpbigpIHsKICAgbG9uZyBsb25nIHgsIHksIHRlc3RDYXNlOwogICBjaW4gPj4gdGVzdENhc2U7CiAgIGZvciggbG9uZyBsb25nIGs9MDsgayA8dGVzdENhc2U7IGsrKyl7CiAgICAgIGNpbj4+IHggPj55OwogICAgICBsb25nIGxvbmcgZGlzdCA9IHkteDsKICAgICAgbG9uZyBsb25nIGRpc3RDb3VudCA9IDE7CiAgICAgIGxvbmcgbG9uZyBtYXhDb3VudD0xOwogICAgICBsb25nIGxvbmcgY3VycmVudENvdW50ID0gMDsKIAogICAgICBmb3IobG9uZyBsb25nIGo9MTtqPGRpc3Q7aisrKXsKICAgICAgICAgY3VycmVudENvdW50Kys7CiAgICAgICAgIGlmKGN1cnJlbnRDb3VudD09bWF4Q291bnQpewogICAgICAgICAgICBjdXJyZW50Q291bnQ9MDsKICAgICAgICAgICAgaWYoZGlzdENvdW50JTI9PTApewogICAgICAgICAgICAgICBtYXhDb3VudCsrOwogICAgICAgICAgICB9CiAgICAgICAgICAgIGRpc3RDb3VudCsrOwogICAgICAgICB9CiAgICAgIH0KICAgICAgIAogICAgICBjb3V0PDwgZGlzdENvdW50PDxlbmRsOwogICB9Cn0=