Martian Food

时间限制:200ms 内存限制:16MB

问题描述

给出两个正整数R,r (R>r),画出两个内切的圆A,B,其中A的半径为RB的半径为r

然后画一个圆C0,它与A内切、B外切、且圆心与A,B的圆心共线。

对于一个正整数n,画出圆Cn,它与A内切、与B,Cn1外切。

给定正整数k,求Ck的半径。

输入描述

第一行一个正整数t (t5,000),表示测试数据的组数。

接下来t行,每行三个正整数R,r,k (1rR104,1k104)

输出描述

输出共t行,每行包含一个实数,为所求半径。和标准答案的绝对误差不超过10−6即可。

样例输入

2
4 3 1
4 2 2

样例输出

0.9230769231
0.6666666667

样例说明

第一组数据:

1

第二组数据:

2

附加说明

英文原题面请参见 http://codeforces.com/contest/77/problem/E

题目来源

Codeforces Beta Round #69 (Div. 1 Only)