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

输入描述:

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

输出描述:

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