n = int(input())
av_vel = []
 
for a in range(0,n):
    vel =input().split(" ")
    av_vel.append(int(vel[0]) + int(vel[1]))
 
 
for b in range(0,n):
    print(int(av_vel[b]/2))