#include <bits/stdc++.h>
using namespace std;
const long long int maxs = 1e+5;
long long int root[maxs];
class cmp {
  bool operator()(const long long int &a, const long long int &b) {
    return a < b;
  }
};
void init() { iota(root, root + maxs, 0); }
long long int find(long long int u) {
  long long int f;
  if (root[u] == u)
    return u;
  else {
    long long int f = find(root[u]);
    root[u] = f;
    return f;
  }
}
void Union(long long int x, long long int y) {
  long long int u = find(x);
  long long int v = find(y);
  root[v] = u;
}
long long int power(long long int x, long long int y, long long int p) {
  long long int res = 1;
  x = x % p;
  while (y > 0) {
    if (y & 1) res = (res * x) % p;
    y = y >> 1;
    x = (x * x) % p;
  }
  return res;
}
int main() {
  long long int t, n, i, k, y;
  cin >> t;
  while (t--) {
    cin >> n >> k;
    if (k > n) {
      cout << k - n << endl;
    } else {
      if ((n + k) % 2 == 0)
        cout << 0 << endl;
      else
        cout << 1 << endl;
    }
  }
  return 0;
}
