#include <bits/stdc++.h>
using namespace std;
int main() {
  long long int tes;
  cin >> tes;
  while (tes--) {
    long long int a, b, res;
    cin >> a >> b;
    if (a == b) {
      res = 0;
    } else if (a < b) {
      if (((a % 2 == 0) && (b % 2 == 0)) || ((a % 2 != 0) && (b % 2 != 0))) {
        res = 2;
      } else {
        res = 1;
      }
    } else if (b < a) {
      if (((a % 2 == 0) && (b % 2 == 0)) || ((a % 2 != 0) && (b % 2 != 0))) {
        res = 1;
      } else {
        res = 2;
      }
    }
    cout << res << endl;
  }
}
