OROFAND | April Cook Off

def incrementBitMap(bitMap, num):
    bit = f"{num:031b}"
    for i in range(1, 32):
        bitMap[i] += int(bit[i-1])

def decrementBitMap(bitMap, num):
    bit = f"{num:031b}"
    for i in range(1, 32):
        bitMap[i] -= int(bit[i-1])

def finalScore(bitMap):
    bin = ""
    for i in range(1, 32):
        digit = 1 if bitMap[i] > 0 else 0
        bin = f"{bin}{digit}"
    return int(bin, 2)

def query(bitMap):
    x, v = map(int, input().split())
    decrementBitMap(bitMap, arr[x-1])
    incrementBitMap(bitMap, v)
    arr[x-1] = v
    print(finalScore(bitMap))

for _ in range(int(input())):
    n, q = map(int, input().split())
    arr = [int(x) for x in input().split()]
    bitMap = {i: 0 for i in range(1, 32)}

    for a in arr:
        incrementBitMap(bitMap, a)

    print(finalScore(bitMap))

    for _ in range(q):
        query(bitMap)