题目描述

一个小球，从高为 $H$ 的地方下落，下落弹地之后弹起高度为下落时的一半，比如第一次弹起高度为 $H/2$，如此往复，计算从小球 $H$ 高度下落到第 $n$ 次弹地往返的总路程。

输入格式

输入第一行为样例数 $m(1\leq m\leq 10)$，接下来 $m$ 行每行两个整数 $H(1\leq H\leq 100)$ 和 $n(1\leq n\leq 5)$，$n$ 不超过 $5$。