В первой строке дано целое число $t$ ($1 \le t \le 5 \cdot 10^5$)~--- количество наборов входных данных.

В каждом наборе входных данных даны целые числа $l$, $r$ ($1 \le l \le r \le 10^6$)~--- подотрезок разрешённых частот в Египте.

Обратите внимание, что ограничений на сумму $r - l$ по всем наборам входных данных нет.
