SP15634 GNYR04C - Lennys Lucky Lotto Lists

乐透是一种彩票，通常有累积大奖，参与者在随机抽奖中抽取自己选择的号码。Cidoai 喜欢在路易斯安那州林肯郡玩乐透。在游戏中，他从 1 到 $m$ 的范围内选出 $n$ 个数字，如果他的数字与抽出的数字相同，他就能赢得大奖，即终生供应的大柠檬。 Cidoai 有一个他认为可能会走运的计划。他喜欢选择列表中的每个数字都**至少**是前一个数字的**两倍**。因此，举例来说，如果 $n=4,m=10$，那么 Cidoai 可能选择的幸运数列是： ``` 1 2 4 8 1 2 4 9 1 2 4 10 1 2 5 10 ``` 因此 Cidoai 有 4 种方式选择数列。你的目标是，在给定 $n$ 和 $m$ 的时候，求出 Cidoai 有几种选择数列的方式。

第一行输入是一个非负整数 $T$ 表示数据组数。 接下来 $T$ 行，每行两个整数分别表示 $n,m$，第 $i+1$ 行的数据编号为 $i$。

共 $T$ 行，每行的输出为 `Data Set i: n m s`，其中 $s$ 表示对应数据的答案，$i$ 表示对应数据的编号。