说明

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

输入格式

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

输出格式

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

样例

1
5 2

10.00

提示