T = int(input())

for _ in range(T):
    i0, j0, i1, j1 = map(int, input().split())

    # 縦への移動はj0,j1だけで決まる
    ans = abs(j1 - j0)

    #　横への移動はjの大きいところで実施しておく
    j = max(j0,j1)
    if j <= 60:             # j > 60　だと左端のタイルの長さが10 ^ 18をこえるのでかならず同じマス 
        c0 = i0//(2**j)
        c1 = i1//(2**j)
        ans += abs(c1-c0)

    print(ans)