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)))