输入格式

……

接下来的 $Q$ 行，第 $i$ 行包含两个正整数 $l _ i, r _ i$，表示第 $i$ $\large{\text{长}}$ 比赛的参数 $l, r$。