# 解説を見た。 import sys input = sys.stdin.readline T=int(input()) for tests in range(T): N,M=list(map(int,input().split())) A=[list(map(int,input().split())) for i in range(M)] C=[0] for a,b in A: C.append(C[-1]+b) C=C[1:] C.append(0) MAX=-1<<30 MIN=1<<30 for i in range(M): MAX=max(MAX,A[i][0]-C[i]) MIN=min(MIN,A[i][0]-C[i-1]) #print(MIN,MAX) if MAX