#include <bits/stdc++.h>
using namespace std;
int t, n, k;
int main() {
  scanf("%d", &t);
  for (int ti = 1; ti <= t; ++ti) {
    scanf("%d%d", &n, &k);
    if (n >= k) {
      if (n % 2 != k % 2)
        printf("1\n");
      else
        printf("0\n");
    } else
      printf("%d\n", k - n);
  }
  return 0;
}
