#include <bits/stdc++.h>
using namespace std;
long long int t, a, b;
int main(int argc, char const *argv[]) {
  ios_base::sync_with_stdio(false);
  cin.tie(NULL);
  cin >> (t);
  for (long long int i = 0; i < t; i++) {
    cin >> (a) >> (b);
    if (a == b)
      cout << (0) << endl;
    else if (a < b) {
      if ((b - a) % 2 == 1) {
        cout << (1) << endl;
      } else {
        cout << (2) << endl;
      }
    } else {
      if ((a - b) % 2 == 0) {
        cout << (1) << endl;
      } else {
        cout << (2) << endl;
      }
    }
  }
  return 0;
}
