U518837 Hanoi Problem

在小 A 做完汉诺塔三塔问题时，他又想到一个问题：如何求出汉诺塔 $m$ 塔问题。由于他是个蒟蒻，所以他来问你，汉诺塔在有 $m$ 个柱子的情况下，最少要几步才能完成？

第一行是一个数，$T$。\ 下面 $T$ 行每行都是一个测试用例，每个测试用例格式如下。 > $m$ $n$ $m$ 代表有 $m$ 个柱子，$n$ 代表有 $n$ 个圆盘。

对于每个测试用例，每行输出一个数，即最少完成步数。

$1\le T \le 10^3$，$3 \le m \le 10$，$2\le n \le 200$，$ \lfloor n\div m \rfloor \le 21$ 提示：搜索Frame-Stewart