Description

Zsf去游世博会了，回来还带了个纪念品——一个漂亮的皮球。他把皮球送给他的侄女玩。小侄女很高兴，马上对着皮球又拍又踢，一不小心皮球从窗户蹦了出去！假设皮球从 n（米）高度自由落下，触地后反弹到原高度的一半，再落下，再反弹，……，如此反复。问皮球在第 k 次落地时，在空中一共经过多少距离？第k 次反弹的高度是多少？

Input

第一行输入一个正整数t(1≤t≤20)，表示共有t组数据。每组输入数据有两个数n，k(0<n<500,0<k<50)

Output

输出皮球在第 k 次落地时，在空中一共经过的距离以及第k 次反弹的高度，均保留一位小数

Sample

Input

3
10 2
4 1
100 8

Output

20.0 2.5
4.0 2.0
298.4 0.4

Source: KIX