Шексіз жазықтықта $N \approx 10^{100}$ құмырсқасы бар құмырсқа илеуі орналасқан. Одан бөлек, жазықтықта тек центрі құмырсқа илеуінен $d$ қашықтықта жатқан радиусы $R$ дөңгелек бал құмырасы ғана бар.
Бастапқыда барлық құмырсқалар құмырсқа илеуінде болады. Содан кейін олардың барлығы бір-бірінен тәуелсіз қозғала бастайды. Әрбір құмырсқа қозғалыс бағытын кездейсоқ таңдап, таңдалған бағытта $(\Delta t)^{-1/2}$ жылдамдықпен $\Delta t$ уақыт бірлігі бойы қозғалады, осылайша $\sqrt{\Delta t}$ бірлік қашықтықты жүріп өтеді, мұндағы $\Delta t \approx 10^{-100}$ — өте кішкентай сан. Содан соң әрбір құмырсқа осы процесті қайта-қайта қайталайды. Құмырсқа бал құмырасының ішінде болған кезде, ол ішінде өткізген әрбір уақыт бірлігі үшін бір бірлік бал жинайды.
Сіздің міндетіңіз — басталғаннан кейін $T$ уақыт бірлігі бойы құмырсқа илеуі мен бал құмырасын модельдеп, екі санды есептеу: $T$ уақыт бірлігінен кейін бал құмырасының ішінде қалатын құмырсқалардың үлесі $f$ және әрбір құмырсқа жинаған балдың орташа мөлшері $h$.
Кіріс деректер
Кіріс деректердің бірінші жолында бір бүтін сан $k$ — тест жиынтықтарының саны берілген ($1 \le k \le 1000$).
Келесі $k$ жолдың әрқайсысы бір тест жиынтығын сипаттайды және ондық нүктеден кейін ең көбі төрт цифры бар үш нақты $d$, $R$ және $T$ сандарынан тұрады ($0 \le d \le 100$; $0.01 \le R \le 100$; $0.01 \le T \le 100$).
Шығыс деректер
Әрбір тест жиынтығы үшін бір жолдан, барлығы $k$ жол шығаруыңыз керек. Әр жолда бір немесе бірнеше бос орынмен бөлінген $f$ және $h$ мәндері болуы тиіс. Сіз шығарған $f$ мәні дұрыс мәннен ең көбі $10^{-8}$ шамасына, ал $h$ мәні дұрыс мәннен ең көбі $10^{-8} \cdot T$ шамасына өзгеше болуы керек.
Мысал
Кіріс деректер 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
Шығыс деректер 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