Mr. Arnold Gerald Nostik yeni şəhər katedralının əsas gül pəncərəsini dizayn etmək üzrə məsuliyyət daşıyır. Pəncərə dairəvidir və diametri -dir. Cənab A. G. Nostikin bakirələr, müqəddəslər və mələklər barədə bilgisi az olduğu üçün o, bir həndəsi naxış düşünür:
Verilmişdir ki, cüt ədəddir və ən azı -ə bərabərdir. Cənab Nostik nöqtəni, hər biri pəncərənin mərkəzindən məsafədə olmaqla, bərabəryanlı çoxbucaqlının təpə nöqtələri kimi seçməyi planlaşdırır (şəkildə n = 8 üçün nümunə göstərilmişdir). Bu nöqtələr sonra düz xətlərlə birləşdirilir və əmələ gələn sahələr aşağıdakı kimi rənglənir (nümunədəki rənglər təsadüfidir). Qeyd edək ki, n = 8 üçün dörd sahə var. Bu sahələri gülün mərkəzindən başlayaraq 1, 2, 3, 4 nömrələyin. Ümumiyyətlə, sahələrin sayı olur.
Cənab Nostikə pəncərənin hazırlanması üçün hər rəngdə nə qədər şüşə lazım olduğunu müəyyən etməyə kömək edin.
Birinci sətirdə testlərin sayı verilir. Sonrakı sətrin hər birində (1 \le r \le 100), (cüt tam ədəd, 4 \le n \le 40), və (1 \le k \le n/2) verilir.
Hər bir (r, n, k) üçlüyü üçün ayrıca sətirdə -cı sahənin ölçüsünü (-cı bölgənin sahəsini) dörd onluq dəqiqliklə çap edin.



Nümunə 1