题目描述

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

输入格式

输入第一行为样例数m，接下来m行每行两个整数H和n，n不超过5。

输出格式

输出m行，表示所求总路程，结果保留小数点后两位。

样例

样例 1

输入 # 1

1
5 2

输出 # 1

10.00