Steps

��������� ��������� ������ x������ ������ y��� ������하��� ��������� ������해������. ��� ��������� ��������� ������ ������������ 하��� ������ ��������� ������������ 1��� ���������, ���������, 1��� ������ 한���.
x������ y��� ������ ��� �����한 ������ ��������� ������ ������������? ������������ ��������� ��������� ��������� ������ 1��������� 한���.

��������� ��������� 테���트 ������������ ��������� n��� ������������. 한 ������ 하��������� 테���트 ������������ ������������, ��� ��������� ��� ������ ������ x, y��� ������������. 0 ≤ x ≤ y < 2³¹ ������.

��� 테���트 ������������ ���해 x ������ y��� ������할 ��� ������ ������ ������ ������ 한 ������ 하������ ������한���.

{{| 3
45 48
45 49
45 50 |}}

{{| 3
3
4 |}}

----
������������ ���������회���������