#include <bits/stdc++.h>
using namespace std;
const int MAX_L = 20;
const long long MOD = 1e9 + 7;
const long long INF = 1e9 + 7;
long long p = 100000007;
void faltu() {
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
  while (1) {
    break;
  };
}
template <typename T>
void scan(T &x) {
  x = 0;
  bool neg = 0;
  register T c = getchar();
  if (c == '-') neg = 1, c = getchar();
  while ((c < 48) || (c > 57)) c = getchar();
  for (; c < 48 || c > 57; c = getchar())
    ;
  for (; c > 47 && c < 58; c = getchar()) x = (x << 3) + (x << 1) + (c & 15);
  if (neg) x *= -1;
}
template <typename T>
void print(T n) {
  bool neg = 0;
  if (n < 0) n *= -1, neg = 1;
  char snum[65];
  long long i = 0;
  do {
    snum[i++] = n % 10 + '0';
    n /= 10;
  } while (n);
  --i;
  if (neg) putchar('-');
  while (i >= 0) putchar(snum[i--]);
  putchar('\n');
}
long long gcd(long long a, long long b) {
  if (b == 0) return a;
  return gcd(b, a % b);
}
long long power(long long x, unsigned int y) {
  long long res = 1;
  x = x % p;
  if (x == 0) return 0;
  while (y > 0) {
    if (y & 1) res = (res * x) % p;
    y = y >> 1;
    x = (x * x) % p;
  }
  return res;
}
bool semiprime(long long num) {
  int cnt = 0;
  for (int i = 2; cnt < 2 && i * i <= num; ++i)
    while (num % i == 0) num /= i, ++cnt;
  if (num > 1) ++cnt;
  return cnt == 2;
}
bool prime(long long n) {
  if (n <= 1) return false;
  if (n <= 3) return true;
  if (n % 2 == 0 || n % 3 == 0) return false;
  for (int i = 5; i * i <= n; i = i + 6)
    if (n % i == 0 || n % (i + 2) == 0) return false;
  return true;
}
long long mod = 998244353;
void overpower() {
  long long x, d;
  cin >> x >> d;
  vector<long long> arr(4);
  long long temp = x;
  for (long long i = 0; i < 4; i++) {
    if (temp % 2 != 0)
      temp += (i + 1);
    else
      temp -= (i + 1);
    arr[i] = (temp);
  }
  long long temp2 = d % 4;
  if (temp2 == 2 || temp2 == 0) {
    if (temp2 == 0) {
      temp2 = 4;
    }
    cout << arr[temp2 - 1] << endl;
    return;
  } else if (temp2 == 1) {
    long long res;
    d--;
    long long yo = d / 4;
    if (x % 2 == 0) {
      res = arr[temp2 - 1] - (yo * 4);
    } else {
      res = arr[temp2 - 1] + (yo * 4);
    }
    cout << res << endl;
    return;
  } else {
    d--;
    long long res;
    long long yo = d / 4;
    if (x % 2 == 0) {
      res = arr[temp2 - 1] + (yo * 4);
    } else {
      res = arr[temp2 - 1] - (yo * 4);
    }
    cout << res << endl;
  }
}
int32_t main() {
  ios_base::sync_with_stdio(0);
  cin.tie(0);
  cout.tie(0);
  ;
  long long t;
  cin >> t;
  for (long long i = 0; i < t; i++) {
    overpower();
  }
}
