#include<iostream>
#include<cstdio>
#include<string>
#include<sstream>
#include<cstdlib>
#include<cstring>
#include<cctype>
#include<algorithm>
#include<stack>
#include<queue>
#include<map>
#include<set>
#include<vector>
#include<deque>
#include<cmath>
#include<climits>
#include<list>
#include<utility>
#include<memory>
#include<cstddef>
#include<iterator>
#include<iomanip>

using namespace std;
//#pragma comment(linker, "/STACK:102400000,102400000")
typedef long long LL;
typedef long double LD;
const double PI = acos(-1.0);
///////////////////////////// 


int st[30000];

///////////////////////////////
int main(int argc, char**argv) {
    ios_base::sync_with_stdio(0); cin.tie(0);
    //freopen("input.txt", "r", stdin);、
    //freopen("output.txt", "w", stdout);
    ////////////////////////////
    
    int T;
    scanf("%d",&T);
    while(T--){
    
    memset(st,0,sizeof(st));
    int n,m;
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++){
        cin>>st[i];
    }
    int mem=0;
    for(int i=1;i<=n-1;i++){
        for(int j=i+1;j<=n;j++){
            mem^=(st[i]+st[j]);
        }
    }
    
    while(m--){
        int x,y;
        scanf("%d%d",&x,&y);
        
        for(int i=1;i<=n;i++){
            if(i!=x)
                mem^=(st[x]+st[i]);
        }
        
        st[x]=y;
        
        for(int i=1;i<=n;i++){
            if(i!=x)
                mem^=(st[x]+st[i]);
        }
        
        printf("%d\n",mem);
    }
    
    }
    
    
    ////////////////////////////                                                     
    //system("pause");
    return 0;
}