问题描述
Tina Town 是一个善良友好的地方,这里的每一个人都互相关心。
一天，Tina在弹钢琴。她要弹的谱子一共有$m$个音符，并且初始时她的体力值是$n$，她敲击第$i$个音符时会花上$k_i$的体力值($k_i$为非负整数)。
Tina是一个认真的女孩子，她一定会在把所有力气都花在弹钢琴上呢。
当她弹完一首曲子后，她能获得$ cos(k_{1}X)cos(k_{2}X) \cdot \cdot \cdot cos(k_{m}X) $点愉♂悦值
Tina当然知道她有很多种方法花光这$n$点体力值来弹奏$m$个音符啦。现在她想知道，所有方法获得的愉♂悦值总和是多少呢？
Tina是一个蠢蠢的女孩子，当然不会算啦，所以她请你帮她算出这个答案呢。
输入描述
第一行包含一个整数$T$，表示测试数据组数。
对于每组测试数据：
第一行包含两个整数和一个实数$m$,$n$,$X$,意义如题面所述。
$1 \leq T \leq 10,1 \leq m \leq 30,1 \leq n \leq {10}^{9},0 \leq X \leq 10$
输出描述
对于每一组数据，输出一个一位小数表示对应的答案。
当你的答案与标准答案的相对误差小于$0.01$时被认为是正确的。
输入样例
3
3 1 0
2 2 0
2 3 3.1415926
输出样例
0.0
1.0
0.0
Hint
第一组数据，Tina没有弹钢琴的方案，所以答案为$0$
第二组数据，只有$k_1=1,k_2=1$，答案为$cos(0)\times cos(0)=1.0$
第三组数据，只有$k_1=1, k_2=2 ~~ or ~~ k_1=2,k_2=1$，答案为$0$
注意本题cos使用弧度制
