В первой строке входные данных содержится одно целое число $t$ $(1 \leq t \leq 1000)$. 

Далее следует $t$ строк, в каждой из которых содержатся два числа $l$ и $r$ $(1 \leq l \leq r \leq 10^9)$ --- отрезок запроса.
