import io,os
input = io.BytesIO(os.read(0, os.fstat(0).st_size)).readline
import heapq



def main():
    n,m = map(int,input().split())
    cap = list(map(int,input().split()))

    remain = cap[:]
    remaintot = sum(remain)


    charger = [[] for _ in range(n)]
    for _ in range(m):
        x,i = map(int,input().split())
        charger[i-1].append(x)


    inf = 10**18

    for i in range(n):
        charger[i].append(inf)
        charger[i] = charger[i][::-1]


#    print(charger)
    heap = []
    pending = []
    for i in range(n):
        heapq.heappush(heap,(charger[i].pop(), i))



    curr = 0

    while True:
        if remaintot==0:
            break
        nextgoal = inf 
        nextpending = inf
        if heap:
            nextgoal = min(curr + remain[heap[0][1]], heap[0][0])
        if pending:
            nextpending = pending[0][0]

#        print(curr, heap, nextgoal,nextpending,remain)

        if nextgoal < nextpending:
            diff = nextgoal - curr
            remaintot -= diff
            curr = nextgoal
            remain[heap[0][1]] -= diff
            heapq.heappush(pending, heapq.heappop(heap))
            continue 

        diff = nextpending - curr

#        print(curr,diff,nextpending,"diff",remaintot)
        if diff > remaintot:
            curr += remaintot
            break

        if diff > 0 and heap:
            remain[heap[0][1]] -= diff
            remaintot -= diff
            curr += diff

        nextc = pending[0][1]
        charged = cap[nextc] - remain[nextc]
        remain[nextc] = cap[nextc]
        remaintot += charged
        heapq.heappop(pending)
        heapq.heappush(heap, (charger[nextc].pop(), nextc))


    print(curr)
        
        
            
            
        


            

 
            


    






T = int(input())
t = 1
while t <= T:
    main()
    t += 1