#include <bits/stdc++.h>
using namespace std;
int a, b, t;
vector<int> niz;
int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(NULL);
  cout.tie(NULL);
  cin >> t;
  niz.push_back(0);
  int i = 1;
  while (true) {
    niz.push_back(niz.back() + (i++));
    if (niz.back() > 1e9) {
      niz.push_back(niz.back() + (i++));
      niz.push_back(niz.back() + i);
      break;
    }
  }
  while (t--) {
    cin >> a >> b;
    if (a > b) swap(a, b);
    int raz = b - a;
    auto it = lower_bound(niz.begin(), niz.end(), raz);
    while ((*it - raz) & 1) ++it;
    cout << (it - niz.begin()) << endl;
  }
  return 0;
}
