#include <bits/stdc++.h>
#define Tp template<typename Ty>
#define Ts template<typename Ty,typename... Ar>
#define ll long long
#define CI const int
#define RI int
#define W while
#define gc getchar
#define max(x,y) ((x)>(y)?(x):(y))
#define min(x,y) ((x)<(y)?(x):(y))
#define Mt(a,x) memset((a),(x),sizeof(a))
using namespace std;
namespace SlowIO {
	void Readc (char& c) {W (isspace (c = gc ()));}
	Tp void Read (Ty& x) {char c; int f = 1; x = 0; W (! isdigit (c = gc ())) f = c ^ '-' ? 1 : -1; W (x = (x * 10) + (c ^ 48), isdigit (c = gc ())); x *= f;}
	Ts void Read (Ty& x, Ar&... y) {Read (x); Read (y...);}
} using namespace SlowIO;
int T; ll a, b;
int main () {
	RI i, j; Read (T); W (T --) {
		Read (a, b);
		if (a >= b) {printf ("%lld\n", a - b); continue;}
		ll ida = (ll)(floor ((3.0 + sqrt (8 * a - 7)) / 2.0)), idb = (ll)(floor ((3.0 + sqrt (8 * b - 7)) / 2.0));
		ll fta = ida * (ida - 1) / 2, ftb = idb * (idb - 1) / 2; ll lena = fta - a, lenb = ftb - b;
		if (lena <= lenb) printf ("%lld\n", idb - ida + lenb - lena); else printf ("%lld\n", idb + lenb - lena);
	}
	return 0;
}