import math
t=int(input())
for i in range(t):
 n,m=map(int,input().split())
 print(max(math.ceil(n/4),math.ceil((n+m)/8)))