#include <bits/stdc++.h>
int main() {
  int t, a, b;
  scanf("%d", &t);
  for (int i = 0; i < t; i++) {
    scanf("%d%d", &a, &b);
    if ((a % 2 == 0 && b % 2 == 0) || (a % 2 != 0 && b % 2 != 0)) {
      if (a == b)
        printf("0\n");
      else if (a < b)
        printf("2\n");
      else if (a > b)
        printf("1\n");
    }
    if ((a % 2 == 0 && b % 2 != 0) || (a % 2 != 0 && b % 2 == 0)) {
      if (a < b)
        printf("1\n");
      else if (a > b)
        printf("2\n");
    }
  }
}
