import sys

def main():
    input = sys.stdin.read
    data = input().split()
    idx = 0
    N = int(data[idx])
    Q = int(data[idx + 1])
    idx += 2
    for _ in range(Q):
        S = int(data[idx])
        T = int(data[idx + 1])
        idx += 2
        ans = 0
        while S < T:
            if S == 0:
                lsb_s = (T & -T)
            else:
                lsb_s = (S & -S)
            lsb_t = (T & -T)
            if lsb_s < lsb_t:
                S += lsb_s
            else:
                T -= lsb_t
            ans += 1
        print(ans)

if __name__ == "__main__":
    main()