Üçbucağın bölünməsi#1518
Bir üçbucağı onun ən uzun tərəfinə median çəkərək iki üçbucağa bölmək olar (şəkildə bu bölünmə qırmızı xəttlə göstərilib). Alınan bu iki kiçik üçbucağı da eyni üsulla dörd üçbucağa bölmək olar (şəkildə bu bölünmə mavi xətlərlə göstərilib). Üçbucaqların bölünməsi prosesi sonsuzadək bu qayda ilə davam etdirilir.
Riyaziyyatçılar müşahidə ediblər ki, bu proses zamanı yalnız ölçüsü ilə fərqlənən müəyyən sonlu sayda “üslubda” (formada) üçbucaq alınır. Başlanğıc üçbucağın tərəflərinin uzunluqları verildikdə, bu proses nəticəsində neçə fərqli üçbucaq üslubu əldə edilə biləcəyini müəyyən edin. İki üçbucaq yalnız oxşar olduqda eyni üsluba aid hesab olunur.
Birinci sətirdə testlərin sayı (0 < n < 35) verilir. Sonrakı sətirdə hər birində üç tam ədəd , , (0 < a, b, c < 100) — üçbucağın tərəflərinin uzunluğu verilir. Hər bir daxil olan üçbucağın sahəsi müsbətdir.
Hər test üçün ayrıca sətirdə onun nömrəsini nümunədə göstərildiyi kimi və tam ədədini — təsvir olunan prosesdə alınan müxtəlif üçbucaq üslublarının sayını göstərin. Qəbul edə bilərsiniz ki, həmişə -dən kiçik olur.
Nümunə 1