蛤玮的魔法

【题目描述】

为了成为まほうしょうじょ,蛤玮正在学习画魔法阵,他首先画了一个正n边形,查阅魔法书后蛤玮发现书上要求魔法阵的面积不能超过L,他很头疼,因为用尺规作这个正n边形花了他好大经历,他不想重新画一边,于是他想了个好主意,把每条边的中点依次连起来,就能得到一个缩小的正n边行.现在蛤玮想知道他需要按着个方法缩小多少次才能合乎魔法书上的要求.

【输入格式】

T(1<=T<=100),表示数据组数.

每组数据三个整数n(3<=n<=10),a(1<=a<=100),L(1<=L<=1000),其中a表示蛤玮画的正n边行的边长,n,L如题中描述.

数据保证[L-1e-5,L+1e-5]内答案唯一.

【输出格式】

每组数据输出一个整数,表示蛤玮操作的次数.

【样例输入】

1
4 2 3

【样例输出】

1

【提示】

まほうしょうじょ（马猴烧酒）HW，全网热播中

【来源】

“玲珑杯”郑州轻工业学院第八届ACM程序设计大赛暨河南高校邀请赛（2016年4月17日）

 I题