← 返回题目列表

AtCoder · kupc2016_c

C. 饼干育种机

中文机器翻译题面 查看原题

分数: 100 点

问题陈述

一位教授为他非常喜欢饼干的学生发明了饼干培育机。

当一块饼干的味道 x 被放入机器中并且是一个非负整数 y 小于或等于 在机器上输入 127 , 它消耗饼干并生成两块饼干,其味道为 y 和 (x 异或 y).

这里,XOR代表 按位异或.

一开始只有一块饼干,味道也不好 D .

找出准确的味道总和的最大值 N 进行以下操作后生成的cookie N-1 次。

  1. 将一块饼干放入机器中。
  2. 输入小于或等于的非负整数 机器上的 127 。

约束

  • 1 \leq T \leq 1000
  • 1 \leq N_t \leq 1000 (1 \leq t \leq T)
  • 1 \leq D_t \leq 127 (1 \leq t \leq T)

输入

输入由标准输入按以下格式给出:

T
N_1 D_1
:
N_T D_T

输入由多个测试用例组成。一个整数 在线给出代表测试用例数量的 T 代表测试用例的数量是在线给出的 1.
每个测试用例都在下一个给出 T 行。
在 t- 第一个测试用例 ( 1 \leq t \leq T ), N_t 表示通过操作生成的 cookie 数量 D_t 表示初始 cookie 的味道,并用空格分隔。

输出

对于每个测试用例,打印味道总和的最大值 N 通过一行操作生成的cookie。


示例输入 1

3
3 1
4 108
1 10

示例输出 1

255
400
10

在第一个测试用例中,如果机器按如下方式使用,则三块饼干的味道为 生成 61, 95 和 99 。 由于这些值的总和在所有可能的方法中是最大的,所以答案是 255.

  1. 把饼干的味道 1 并输入一个整数 60 在机器上,丢掉饼干,得到两块饼干,味道为 60 和 61.
  2. 把饼干的味道 60 并输入一个整数 99 在机器上,丢掉饼干,得到两块饼干,味道为 99 和 95.

在第三个测试用例中,机器可能无法使用。