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 |}}

----
문�����류 경���대��������반