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