for _ in range(int(input())):
	Sx, Sy, Tx, Ty = map(int, input().split())
	print(abs(Sy - Ty) if 62 <= max(Sy, Ty) else min((k * 2 - Sy - Ty) + abs((Sx >> k) - (Tx >> k)) for k in range(max(Sy, Ty), 65)))