SP419 TRANSP - Transposing is Fun

## 问题描述 给你一个 $2^a \times 2^b$ 的矩阵，在内存中的存放方式是先存第一行，再存第二行。现在想求他的转置矩阵（也是一样的存储方式），但是只能用交换操作，问需要交换多少步。

第一行 $1$ 个整数，表示测试数据的组数。 接下来每行 $2$ 个整数，表示 $a$ 和 $b$。

对于每组测试数据，输出一行一个数，表示最少的交换步数。