AT_abc476_g [ABC476G] Increasing Popcount

题目描述

给定满足 $L\le R$ 的正整数 $L,R$。 若长度为 $R-L+1$ 的正整数列 $A=(A_L,A_{L+1},\ldots,A_R)$ 满足以下条件,则称其为**好整数列**: - 对于所有满足 $L\le i

输入格式

输入按以下形式从标准输入给出。 > $T$ $\text{case}_1$ $\text{case}_2$ $\vdots$ $\text{case}_T$ 每个测试用例按以下形式给出。 > $L$ $R$

输出格式

输出 $T$ 行。 第 $i$ 行 $(1\le i\le T)$ 输出第 $i$ 个测试用例 $\text{case}_i$ 的答案。

说明/提示

### 样例解释 1 考虑第 $1$ 个测试用例。 $(A_3,A_4,A_5,A_6)=(1,2,2,3)$ 是好整数列,且 $\max(A_3,A_4,A_5,A_6)=3$。 不存在满足 $\max(A_3,A_4,A_5,A_6)