题目描述

无聊至极的 @zls_XICK 找到了 @Lelzy，问道：“你这里有没有一些新游戏”。@Lelzy 拍了拍胸脯，对他说道：“有的兄弟，有的”。

这是一个填字游戏，游戏框架是一个满二叉树，一共有 $N$ 层，在这里我们规定只有一个节点的树为一层，游戏规则如下：

• 对于每一个节点，它和它的两个子节点都必须不相同;

• 对于同一个父节点的两个子节点，必须使左节点小于右节点;

现在，要用 $0$,$1$,$2$ 三个数字填入每一个节点。

但是，直接画出整个二叉树显然费时又费力，于是 @Lelzy 给了 @zls_XICK 该二叉树的层数 $N$ 和根节点的数 $M$，记整个二叉树中 $0$ 的个数为 $a_0$，以及所有非右节点的 $1$ 的个数为 $a_1$，也就是所有为 $1$ 的左节点和根节点总和。

• 注意，上文的 “ 根节点 ” 仅指第一层的根节点。

共有 $T$ 轮游戏，每轮游戏都要算出 $a_0 - 2a_1$ 的值。

输入格式

第一行包含一个正整数 $T$，表示共有 $T$ 轮游戏。

接下来 $T$ 行，每行包含两个正整数 $N$,$M$，表示该二叉树的层数和第一层的第一个数。

输出格式

对于每轮游戏，分别输出一行一个整数，表示游戏结果。

3
1 0
1 1
1 2

1
-2
0

数据规模与约定

对于 $40\%$ 的数据，满足 $1 \le T \le 5$，$1 \le N \le 20$，$0 \le M \le 2$。

对于 $100\%$ 的数据，满足 $1 \le T \le10$，$1 \le N \le 10^{12}$，$0 \le M \le 2$。