34276번 - Solar Farm 다국어

문제

You are building a new solar farm. The area in which you are allowed to build is a circular field of radius $r,ドル and the solar panels each take up a rectangular space of size $w \times h$. You must place all the panels in the same orientation of your choice in a single rectangular array (so that all of the panels combined exactly form a single rectangle). What is the maximum number of panels that you can fit in this farm?

입력

The first line of input contains a single integer $T$ (1ドル\leq T \leq 1,000円$). This is the number of test cases.

The next $T$ lines of input each represent one test case and consist of three space-separated integers $r,ドル $w,ドル and $h$ (1ドル \leq r, w, h \leq 10^9$): the radius of the field, the width of each solar panel, and the height of each solar panel, respectively.

출력

For each test case, print a line with a single integer: the maximum number of solar panels that can be placed in a solar farm within the circular field.

제한

힌트