题目描述

给出一个 [0, n] 的区间，请问所有满足二进制 1 的个数小于等于 k 的数的和为多少；

请求出答案对 (998244353) 取模的结果

输入格式

第一行一个整数 T，代表 T 组数据；

接下来每一组两个整数 n, k；


0 

0 

0

输出格式

输出对 (998244353) 取模的结果

3
1 1
3 1
6 1

1
3
7

提示

codeforces上的一道题，但是我读了假题面，感觉挺有意思的，就放上来了。