AT_kupc2016_c クッキー☆増殖装置

**Translated by [aoweiyin](https://www.luogu.org/space/show?uid=77834)** 有一个数列，现有一初值$D$ $(1\leq D\leq 127)$，并执行如下操作： 从该数列中选出一数$x$，将其与一个不大于```127```的正整数$y$按位异或(XOR)，然后删去原数列中的$x$，加入$y$和$y \ XOR \ x$ 现给出$T$组$N,D$; $(1\leq T\leq 1000,1\leq N\leq 1000)$ 每一组问执行$N-1$次操作后，数列元素和最大能为多少？

$T$ $N_1$ $D_1$ $\dots$ $N_T$ $D_T$

第$i$行输出第$i$组的最大和

### 制約 - $ 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) $ ### Sample Explanation 1 $ 1 $ つ目のテストケースでは、以下の手順で装置を使用すると、最終的に、美味しさ $ 61 $, $ 95 $, $ 99 $ の $ 3 $ 枚のクッキーが生成され、美味しさの合計が最大であるため、$ 255 $ と出力する。 1. 美味しさ $ 1 $ のクッキーを投入して消費し、装置に $ 60 $ を入力すると、美味しさ $ 60 $ のクッキーと美味しさ $ 61 $ のクッキーが生成される。 2. 美味しさ $ 60 $ のクッキーを投入して消費し、装置に $ 99 $ を入力すると、美味しさ $ 99 $ のクッキーと美味しさ $ 95 $ のクッキーが生成される。 また、 $ 3 $ つ目のテストケースのように、装置を使用しないこともある。