for _ in range(int(input())):
	sx,sy,tx,ty=map(int,input().split())
	z=abs(sy-ty)
	y=max(sy,ty)
	for i in range(min(y,70)):
		sx//=2 
		tx//=2
	ans=z+abs(sx-tx)
	for i in range(min(y,70),80):
		z+=2
		sx//=2 
		tx//=2
		ans=min(ans,z+abs(sx-tx))
	print(ans)