from math import log


def solve():
    sx, sy, tx, ty = map(int, input().split())
    move_up = ty - sy

    log_sx = int(log(sx, 2)) if sx > 0 else 0
    log_tx = int(log(tx, 2)) if tx > 0 else 0

    move_right = log_tx // ty - log_sx // ty
    print(move_up + move_right)


for _ in range(int(input())):
    solve()