Mauraþúfa með $N \approx 10^{100}$ maurum er staðsett á óendanlegri sléttu. Fyrir utan það er aðeins hringlaga hunangskrukka með geisla $R$ á sléttunni, og er miðja hennar í fjarlægðinni $d$ frá mauraþúfunni.

Allir maurarnir eru upphaflega í mauraþúfunni. Síðan byrja þeir allir að hreyfa sig óháð hver öðrum. Hver maur velur sér hreyfingarstefnu af handahófi og hreyfist í valda stefnu á hraðanum $(\Delta t)^{-1/2}$ í $\Delta t$ tímaeiningar, og ferðast þannig vegalengdina $\sqrt{\Delta t}$ einingar, þar sem $\Delta t \approx 10^{-100}$ er mjög lítil tala. Síðan endurtekur hver maur allt ferlið aftur og aftur. Alltaf þegar maur er inni í hunangskrukkunni safnar hann einni einingu af hunangi fyrir hverja tímaeiningu sem hann dvelur þar inni.

Verkefni þitt er að herma mauraþúfuna og hunangskrukkuna í $T$ tímaeiningar frá upphafi og reikna tvær tölur: hlutfall $f$ maura sem enda inni í hunangskrukkunni eftir $T$ tímaeiningar og meðalmagn $h$ af hunangi sem hver maur safnar.

Inntak

Fyrsta lína inntaksins inniheldur eina heiltölu $k$, fjölda prófunartilvika ($1 \le k \le 1000$).

Hver af næstu $k$ línum lýsir einu prófunartilviki og inniheldur þrjár rauntölur, $d$, $R$ og $T$, gefnar með að hámarki fjórum aukastöfum ($0 \le d \le 100$; $0.01 \le R \le 100$; $0.01 \le T \le 100$).

Úttak

Þú átt að skrifa út $k$ línur, eina línu fyrir hvert prófunartilvik. Hver lína á að innihalda gildin á $f$ og $h$, aðskilin með einu eða fleiri bilum. Þú þarft að skrifa út gildi á $f$ sem víkur frá réttu gildi um í mesta lagi $10^{-8}$, og gildi á $h$ sem víkur frá réttu gildi um í mesta lagi $10^{-8} \cdot T$.

Dæmi

Inntak 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

Úttak 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