图片被删除,或者路径改变
问题1588--小蓝的二进制访问

1588: 小蓝的二进制访问

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MiB

题目描述


小蓝有 ttt 组询问,每次给定两个数字 l,r 你需要计算出区间 [l,r] 中所有整数在二进制下1的个数之和。由于结果特别大,你只需要计算出结果模998244353之后的值即可。

输入

第一行输入一个正整数 t表示询问组数。
接下来每行两个整数 l,r
(1≤t≤1e5),(1≤l≤r≤1e18)

输出

每行输出一个整数表示答案。

样例输入 Copy

1
1 5

样例输出 Copy

7

提示

1~5的二进制下分别是1 10 11 100 101共有7个1