Sebuah sarang semut dengan $N \approx 10^{100}$ ekor semut terletak pada suatu bidang tak hingga. Selain itu, bidang tersebut hanya berisi sebuah guci madu berbentuk lingkaran berjari-jari $R$ dengan pusat yang berjarak $d$ dari sarang semut.

Semua semut awalnya berada di dalam sarang semut. Kemudian semuanya mulai bergerak secara independen satu sama lain. Setiap semut memilih arah geraknya secara acak dan bergerak ke arah yang dipilih dengan kelajuan $(\Delta t)^{-1/2}$ selama $\Delta t$ satuan waktu, sehingga menempuh jarak sejauh $\sqrt{\Delta t}$ satuan, di mana $\Delta t \approx 10^{-100}$ adalah bilangan yang sangat kecil. Kemudian setiap semut mengulangi keseluruhan proses tersebut berulang kali. Setiap kali seekor semut berada di dalam guci madu, ia mengumpulkan satu satuan madu untuk setiap satuan waktu yang dihabiskan di dalamnya.

Tugas Anda adalah menyimulasikan sarang semut dan guci madu selama $T$ satuan waktu sejak awal dan menghitung dua bilangan: proporsi $f$ semut yang berakhir di dalam guci madu setelah $T$ satuan waktu dan rata-rata jumlah madu $h$ yang dikumpulkan oleh setiap semut.

Masukan

Baris pertama masukan berisi sebuah bilangan bulat $k$, yaitu banyaknya kasus uji ($1 \le k \le 1000$).

Masing-masing dari $k$ baris berikutnya menjelaskan satu kasus uji dan berisi tiga bilangan riil, $d$, $R$, dan $T$, yang diberikan dengan paling banyak empat angka di belakang koma ($0 \le d \le 100$; $0.01 \le R \le 100$; $0.01 \le T \le 100$).

Keluaran

Anda harus mengeluarkan $k$ baris, satu baris untuk setiap kasus uji. Setiap baris harus berisi nilai $f$ dan $h$, dipisahkan oleh satu atau beberapa spasi. Anda harus mengeluarkan nilai $f$ yang berbeda dari nilai sebenarnya paling banyak sebesar $10^{-8}$, dan nilai $h$ yang berbeda dari nilai sebenarnya paling banyak sebesar $10^{-8} \cdot T$.

Contoh

Masukan 1

7
0 1 1
2 1 3
1 2 0.999
1 2 1
1 2 1.001
1 1 1
0 10 10

Keluaran 1

0.6321205588285579 0.8515044932240781
0.09157635496981011 0.1733100735950181
0.8767916692090618 0.9555113318223997
0.8766185521451777 0.9563880369284812
0.8764454902564369 0.9572645689450815
0.3457458387231645 0.4012213611982974
0.9999546000702375 9.999961697595344