description: The grasshopper is located on the numeric axis at the point with coordinate x_0.
  
  Having nothing else to do he starts jumping between integer points on the axis. Making a jump from a point with coordinate x with a distance d to the left moves the grasshopper to a point with a coordinate x - d, while jumping to the right moves him to a point with a coordinate x + d.
  
  The grasshopper is very fond of positive integers, so for each integer i starting with 1 the following holds: exactly i minutes after the start he makes a jump with a distance of exactly i. So, in the first minutes he jumps by 1, then by 2, and so on.
  
  The direction of a jump is determined as follows: if the point where the grasshopper was before the jump has an even coordinate, the grasshopper jumps to the left, otherwise he jumps to the right.
  
  For example, if after 18 consecutive jumps he arrives at the point with a coordinate 7, he will jump by a distance of 19 to the right, since 7 is an odd number, and will end up at a point 7 + 19 = 26. Since 26 is an even number, the next jump the grasshopper will make to the left by a distance of 20, and it will move him to the point 26 - 20 = 6.
  
  Find exactly which point the grasshopper will be at after exactly n jumps.
  
  Input
  
  The first line of input contains an integer t (1 ≤ t ≤ 10^4) — the number of test cases.
  
  Each of the following t lines contains two integers x_0 (-10^{14} ≤ x_0 ≤ 10^{14}) and n (0 ≤ n ≤ 10^{14}) — the coordinate of the grasshopper's initial position and the number of jumps.
  
  Output
  
  Print exactly t lines. On the i-th line print one integer — the answer to the i-th test case — the coordinate of the point the grasshopper will be at after making n jumps from the point x_0.
  
  Example
  
  Input
  
  
  9
  0 1
  0 2
  10 10
  10 99
  177 13
  10000000000 987654321
  -433494437 87178291199
  1 0
  -1 1
  
  
  Output
  
  
  -1
  1
  11
  110
  190
  9012345679
  -87611785637
  1
  0
  
  Note
  
  The first two test cases in the example correspond to the first two jumps from the point x_0 = 0. 
  
  Since 0 is an even number, the first jump of length 1 is made to the left, and the grasshopper ends up at the point 0 - 1 = -1.
  
  Then, since -1 is an odd number, a jump of length 2 is made to the right, bringing the grasshopper to the point with coordinate -1 + 2 = 1.
solution: 
  import java.util.*;
  
  import javax.swing.text.Segment;
  
  import java.io.*;
  import java.math.*;
  import java.sql.Array;
  
  
  
  public class Main {
  	  static class Scanner{
  		  
  			BufferedReader br;
  			StringTokenizer st;
  			public Scanner() {
  				br = new BufferedReader(new InputStreamReader(System.in));
  			}
  			String next() 
  		    { 
  		        while (st == null || !st.hasMoreElements()) 
  		        { 
  		            try
  		            { 
  		                st = new StringTokenizer(br.readLine()); 
  		            } 
  		            catch (IOException  e) 
  		            { 
  		                e.printStackTrace(); 
  		            } 
  		        } 
  		        return st.nextToken(); 
  		    } 
  
  		    int nextInt() 
  		    { 
  		        return Integer.parseInt(next()); 
  		    } 
  
  		    long nextLong() 
  		    { 
  		        return Long.parseLong(next()); 
  		    } 
  
  		    double nextDouble() 
  		    { 
  		        return Double.parseDouble(next()); 
  		    } 
  
  		    String nextLine() 
  		    { 
  		        String str = ""; 
  		        try
  		        { 
  		            str = br.readLine(); 
  		        } 
  		        catch (IOException e) 
  		        { 
  		            e.printStackTrace(); 
  		        } 
  		        return str; 
  		    } 
  		}
  	 
  	  static long mod = (long)(1e9 + 7);
  	 
  	static void sort(long[] arr ) {
  		 ArrayList<Long> al = new ArrayList<>();
  		 for(long e:arr) al.add(e);
  		 Collections.sort(al);
  		 for(int i = 0 ; i<al.size(); i++) arr[i] = al.get(i);
  	 }
  	static void sort(int[] arr ) {
  		 ArrayList<Integer> al = new ArrayList<>();
  		 for(int e:arr) al.add(e);
  		 Collections.sort(al);
  		 for(int i = 0 ; i<al.size(); i++) arr[i] = al.get(i);
  	 }
  	static void sort(char[] arr) {
  		ArrayList<Character> al = new ArrayList<Character>();
  		for(char cc:arr) al.add(cc);
  		Collections.sort(al);
  		for(int i = 0 ;i<arr.length ;i++) arr[i] = al.get(i);
  	}
  	static void rvrs(int[] arr) {
  		int i =0 , j = arr.length-1;
  		while(i>=j) {
  			int temp = arr[i];
  			arr[i] = arr[j];
  			arr[j] = temp;
  			i++;
  			j--;
  		}
  	}
  	static void rvrs(long[] arr) {
  		int i =0 , j = arr.length-1;
  		while(i>=j) {
  			long temp = arr[i];
  			arr[i] = arr[j];
  			arr[j] = temp;
  			i++;
  			j--;
  		}
  	}
  
  	static long mod_mul(long a , long b ,long mod) {
  		return ((a%mod)*(b%mod))%mod;
  	}
  	 static long gcd(long a, long b)
  	  {      
  	     if (b == 0)
  	        return a;
  	     return gcd(b, a % b); 
  	  }
  	 static boolean[] prime(int num) {
  			boolean[] bool = new boolean[num];
  		     
  		      for (int i = 0; i< bool.length; i++) {
  		         bool[i] = true;
  		      }
  		      for (int i = 2; i< Math.sqrt(num); i++) {
  		         if(bool[i] == true) {
  		            for(int j = (i*i); j<num; j = j+i) {
  		               bool[j] = false;
  		            }
  		         }
  		      }
  		      if(num >= 0) {
  		    	  bool[0] = false;
  		    	  bool[1] = false;
  		      }
  		      
  		      return bool;
  		}
  
  	 static long modInverse(long a, long m)
  	    {
  	        long g = gcd(a, m);
  	       
  	          return   power(a, m - 2, m);
  	        
  	    }
  	   static long lcm(long a , long b) {
  		   return (a*b)/gcd(a, b);
  	   }
  	   static int lcm(int a , int b) {
  		   return (int)((a*b)/gcd(a, b));
  	   }
  	 static long power(long x, long y, long m){
  	        if (y == 0) return 1; long p = power(x, y / 2, m) % m; p = (int)((p * (long)p) % m);
  	        if (y % 2 == 0) return p; else return (int)((x * (long)p) % m); }
  	   
       static class Combinations{
  	    	 private long[] z;
  	    	 private long[] z1;
  	    	 private long[] z2;
  	    	  public Combinations(long N , long mod) {
  				z = new long[(int)N+1];
  				z1 = new long[(int)N+1];
  				z[0] = 1;
  				for(int i =1 ; i<=N ; i++) z[i] = (z[i-1]*i)%mod;
  			     z2 = new long[(int)N+1];
  				z2[0] = z2[1] = 1;
  			    for (int i = 2; i <= N; i++)
  			        z2[i] = z2[(int)(mod % i)] * (mod - mod / i) % mod;
  			    
  			    
  			    z1[0] = z1[1] = 1;
  			    
  			    for (int i = 2; i <= N; i++)
  			        z1[i] = (z2[i] * z1[i - 1]) % mod;
  			}
  	    	  long fac(long n) {
  	    		  return z[(int)n];
  	    	  }
  	    	  long invrsNum(long n) {
  	    		  return z2[(int)n];
  	    	  }
  	    	  long invrsFac(long n) {
  	    		  return invrsFac((int)n);
  	    	  }
  	    	  long ncr(long N, long R, long mod)
  	    	  {		if(R<0 || R>N ) return 0;
  	    		    long ans = ((z[(int)N] * z1[(int)R])
  	    		              % mod * z1[(int)(N - R)])
  	    		             % mod;
  	    		    return ans;
  	    		}
  	      }
  	      static class DisjointUnionSets {
  			    int[] rank, parent;
  			    int n;
  			  
  			    public DisjointUnionSets(int n)
  			    {
  			        rank = new int[n];
  			        parent = new int[n];
  			        this.n = n;
  			        makeSet();
  			    }
  			  
  			    void makeSet()
  			    {
  			        for (int i = 0; i < n; i++) {
  			          
  			            parent[i] = i;
  			        }
  			    }
  			  
  			    int find(int x)
  			    {
  			        if (parent[x] != x) {
  			        
  			            parent[x] = find(parent[x]);
  			  
  			        }
  			  
  			        return parent[x];
  			    }
  			  
  			    void union(int x, int y)
  			    {
  			        int xRoot = find(x), yRoot = find(y);
  			  
  			        if (xRoot == yRoot)
  			            return;
  			  
  			        if (rank[xRoot] < rank[yRoot])
  			  
  			            parent[xRoot] = yRoot;
  			  
  			        else if (rank[yRoot] < rank[xRoot])
  			  
  			            parent[yRoot] = xRoot;
  			  
  			        else
  			        {
  			            parent[yRoot] = xRoot;
  			  
  			            rank[xRoot] = rank[xRoot] + 1;
  			        }
  			    }
  			}
  	      static int max(int a , int b) {
  	    	  if(b>a) return b;
  	    	  return a;  
  	      }
  	      static long max(long a , long b) {
  	    	  if(b>a) return b;
  	    	  return a;  
  	      }
  	      static int min(int a , int b) {
  	    	  if(b<a) return b;
  	    	  return a;
  	      }
  	      static long min(long a , long b) {
  	    	  if(b<a) return b;
  	    	  return a;
  	      }
  	      static int[] KMP(String str) {
  	    	  int n = str.length();
  	    	  int[] kmp = new int[n];
  	    	  for(int i = 1 ; i<n ; i++) {
  	    		  int j = kmp[i-1];
  	    		  while(j>0 && str.charAt(i) != str.charAt(j)) {
  	    			  j = kmp[j-1];
  	    		  }
  	    		  if(str.charAt(i) == str.charAt(j)) j++;
  	    		  kmp[i] = j;
  	    	  }
  	    	  
  	    	  return kmp;
  	      }
  	      
  	      
  /************************************************ Query **************************************************************************************/	  
  	 
  /***************************************** 		Sparse Table	********************************************************/
  	      static class SparseTable{
  	    		
  	    		private long[][] st;
  	    		
  	    		SparseTable(long[] arr){
  	    			int n = arr.length;
  	    			st = new long[n][25];
  	    			log = new int[n+2];
  	    			build_log(n+1);
  	    			build(arr);
  	    		}
  	    		
  	    		private void build(long[] arr) {
  	    			int n = arr.length;
  	    			
  	    			for(int i = n-1 ; i>=0 ; i--) {
  	    				for(int j = 0 ; j<25 ; j++) {
  	    					int r = i + (1<<j)-1;
  	    					if(r>=n) break;
  	    					if(j == 0 ) st[i][j] = arr[i];
  	    					else st[i][j] = Math.max(st[i][j-1] , st[ i + ( 1 << (j-1) ) ][ j-1 ] );
  	    				}
  	    			}
  	    		}
  	    		public long gcd(long a  ,long b) {
  	    			if(a == 0) return b;
  	    			return gcd(b%a , a);
  	    		}
  	    		public long query(int l ,int r) {
  	    			int w = r-l+1;
  	    			int power = log[w];
  	    			return Math.max(st[l][power],st[r - (1<<power) + 1][power]);
  	    		}
  	    		private int[] log;
  	    		void build_log(int n) {
  	    			log[1] = 0;
  	    			for(int i = 2 ; i<=n ; i++) {
  	    				log[i] = 1 + log[i/2];
  	    			}
  	    		}
  	    	}
  	      
  	      
  /********************************************************	Segement Tree	*****************************************************/
  /**
  	 	 static class SegmentTree{
  			 long[] tree;
  			 long[] arr;
  			 int n;
  			 SegmentTree(long[] arr){
  				 this.n = arr.length;
  				 tree = new long[4*n+1];
  				 this.arr = arr;
  				 buildTree(0, n-1, 1);
  			 }
  			 
  			 
  			  void buildTree(int s ,int e  ,int index ) {
  					if(s == e) {
  						tree[index] = arr[s];
  						return;
  					}
  				
  					int mid = (s+e)/2;
  					
  					buildTree( s,  mid, 2*index);
  					buildTree( mid+1, e, 2*index+1);
  					
  					tree[index] = Math.min(tree[2*index] , tree[2*index+1]);
  				}
  			  
  			 long query(int si ,int ei) {
  				 return query(0 ,n-1 , si ,ei , 1   );
  			 }
  			 private long query( int ss ,int se ,int qs , int qe,int index) {
  					
  					if(ss>=qs && se<=qe) return tree[index];
  					
  					if(qe<ss || se<qs) return (long)(1e17);
  					
  					int mid = (ss + se)/2;
  					long left = query( ss , mid , qs ,qe , 2*index);
  					long right= query(mid + 1 , se , qs ,qe , 2*index+1);
  					return Math.min(left, right);
  				}
  			 public void update(int index , int val) {
  				 arr[index] = val;
  				 for(long e:arr) System.out.print(e+" ");
  				 update(index , 0 , n-1 , 1);
  			 }
  			 private void update(int id ,int si , int ei , int index) {
  				 if(id < si || id>ei) return;
  				 if(si == ei ) { 
  					 tree[index] = arr[id];
  					 return;
  				 }
  				 if(si > ei) return;
  				 int mid = (ei + si)/2;
  					
  					update( id,  si, mid , 2*index);
  					update( id , mid+1, ei , 2*index+1);
  					
  					tree[index] = Math.min(tree[2*index] ,tree[2*index+1]);
  			 }
  			  
  		 }
  		 */
  
  /* ***************************************************************************************************************************************************/	 
  	 
  	      static Scanner sc = new Scanner();
  	 static StringBuilder sb = new StringBuilder();
  	 public static void main(String args[]) throws IOException {
  
  		 int tc = 1;
  		  tc = sc.nextInt();
  		
  		 for(int i = 1 ; i<=tc ; i++) {
  
  //			 sb.append("Case #" + i + ": "  );	// During KickStart && HackerCup
  			 TEST_CASE();
  			  
  		 }
  		 System.out.println(sb);
  	 }
  
  	 static void TEST_CASE() {
  //		 System.out.println(sum(4));
  		long x = sc.nextLong() , n = sc.nextLong();
  		if(x%2 == 0) {
  			BigInteger bi = new BigInteger(""+x);
  			BigInteger t1 = sum(n);
  			BigInteger t2 = os(n);
  			t2 = t2.multiply(new BigInteger(""+2));
  			bi = bi.add(t1);
  			bi = bi.subtract(t2);
  			
  			sb.append(bi+"\n");
  		}else {
  			BigInteger bi = new BigInteger(""+x);
  			BigInteger t1 = sum(n);
  			BigInteger t2 = os(n);
  			t2 = t2.multiply(new BigInteger(""+2));
  			bi = bi.add(t2);
  			bi = bi.subtract(t1);
  		
  			sb.append(bi+"\n");
  		}
  		
  	 }
  	 static BigInteger sum(long n) {
  		 BigInteger bi = new BigInteger("" + n);
  		 n++;
  		 bi = bi.multiply(new BigInteger(""+n));
  		
  		 return bi.divide(new BigInteger(""+ 2));
  	 }
  	 static BigInteger os(long n) {
  		 BigInteger tot = new BigInteger("0");
  		 long n1 = n/4;
  		 long n2 = n/4 - 1;
  		 
  		 if(n%4!=0) n2++;
  		 BigInteger b1 = sum(n2);
  		 b1 = b1.multiply(new BigInteger(""+4));
  		 BigInteger b2 = sum(n1);
  		 b2 =  b2.multiply(new BigInteger(""+4));
  		 tot = tot.add(b1);
  		 tot = tot.add(b2);
  		 n2++;
  		 tot = tot.add(new BigInteger(n2+""));
  		 
  		 
  		 return tot;
  	 }
  }
  
  	 
  
  /*******************************************************************************************************************************************************/
  
  /**
  	
  	
   */
  
   
  
  