We are all quite familiar with finding 'average'. Let us define new kind of average of a function.

Given a function f(x) and two values a and b (a ≤ b) if we take all the numbers (not necessarily integers) from a to b then

$$ y = \frac{Summation \space of \space f(x) \space (a \leq x \leq b)}{Total \space Numbers \space in [a, b]} $$

Now for f(x) = x^k you are given k, a and b, you have to find the average (y) according to the description.

Input starts with an integer T (≤ 400), denoting the number of test cases.

Each case contains an integer k (1 ≤ k ≤ 4) and two real numbers a and b (0 < a ≤ b ≤ 10).

For each case, print the case number and the average. Error less than 10^-6 will be ignored.