#include <bits/stdc++.h>
 
using namespace std;
#define int long long
#define yes cout << "YES\n";
#define no cout << "NO\n";
 
 
void FastIO(){
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
    cout.tie(nullptr);
}
 
void solve(){
    int x,n;
    cin >> x >> n;
 
    if(n == 0){
        cout << x << '\n';
        return;
    }
 
    __int128 q = n/4, m = (n+3)/4;
    __int128 sum = (__int128)n * (n+1) / 2;
 
    __int128 p1 = 2*q*(q+1) + m*(2*m - 1);
    __int128 p2 = sum - p1;
 
    __int128 ans;
 
    if(x % 2 == 0)
        ans = (__int128)x - p1 + p2;
    else
        ans = (__int128)x + p1 - p2;
 
    cout << (long long)ans << '\n';
}
 
 
signed main(){
    FastIO();
 
    int t = 1;
    cin >> t;
 
    while (t--){
        solve();
    }
    return 0;
}
 

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+Cgp1c2luZyBuYW1lc3BhY2Ugc3RkOwojZGVmaW5lIGludCBsb25nIGxvbmcKI2RlZmluZSB5ZXMgY291dCA8PCAiWUVTXG4iOwojZGVmaW5lIG5vIGNvdXQgPDwgIk5PXG4iOwoKCnZvaWQgRmFzdElPKCl7CiAgICBpb3NfYmFzZTo6c3luY193aXRoX3N0ZGlvKGZhbHNlKTsKICAgIGNpbi50aWUobnVsbHB0cik7CiAgICBjb3V0LnRpZShudWxscHRyKTsKfQoKdm9pZCBzb2x2ZSgpewogICAgaW50IHgsbjsKICAgIGNpbiA+PiB4ID4+IG47CgogICAgaWYobiA9PSAwKXsKICAgICAgICBjb3V0IDw8IHggPDwgJ1xuJzsKICAgICAgICByZXR1cm47CiAgICB9CgogICAgX19pbnQxMjggcSA9IG4vNCwgbSA9IChuKzMpLzQ7CiAgICBfX2ludDEyOCBzdW0gPSAoX19pbnQxMjgpbiAqIChuKzEpIC8gMjsKCiAgICBfX2ludDEyOCBwMSA9IDIqcSoocSsxKSArIG0qKDIqbSAtIDEpOwogICAgX19pbnQxMjggcDIgPSBzdW0gLSBwMTsKCiAgICBfX2ludDEyOCBhbnM7CgogICAgaWYoeCAlIDIgPT0gMCkKICAgICAgICBhbnMgPSAoX19pbnQxMjgpeCAtIHAxICsgcDI7CiAgICBlbHNlCiAgICAgICAgYW5zID0gKF9faW50MTI4KXggKyBwMSAtIHAyOwoKICAgIGNvdXQgPDwgKGxvbmcgbG9uZylhbnMgPDwgJ1xuJzsKfQoKCnNpZ25lZCBtYWluKCl7CiAgICBGYXN0SU8oKTsKCiAgICBpbnQgdCA9IDE7CiAgICBjaW4gPj4gdDsKCiAgICB3aGlsZSAodC0tKXsKICAgICAgICBzb2x2ZSgpOwogICAgfQogICAgcmV0dXJuIDA7Cn0K

OQowIDEKMCAyCjEwIDEwCjEwIDk5CjE3NyAxMwoxMDAwMDAwMDAwMCA5ODc2NTQzMjEKLTQzMzQ5NDQzNyA4NzE3ODI5MTE5OQoxIDAKLTEgMQo=

9
0 1
0 2
10 10
10 99
177 13
10000000000 987654321
-433494437 87178291199
1 0
-1 1