Üçbucağın bölünməsi
Üçbucağı onun ən uzun tərəfinə median çəkərək iki üçbucağa bölmək mümkündür (şəkildə bu bölünmə qırmızı xəttlə göstərilib). Daha sonra, bu iki kiçik üçbucağı oxşar şəkildə 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 prosesini sonsuzluğa qədər davam etdirəcəyik.
Riyaziyyatçılar müşahidə ediblər ki, bu bölünmə prosesində yalnız ölçüləri ilə fərqlənən məhdud sayda üçbucaq "üslubu" əldə olunur. Başlanğıc üçbucağın tərəflərinin verilmiş uzunluqlarına əsasən əldə edilə biləcək üçbucaq üslublarının sayını müəyyən etmək lazımdır. İki üçbucaq oxşar olduqda eyni üsluba aiddir.
Giriş verilənləri
Birinci sətir testlərin sayını n (0 < n < 35) ehtiva edir. Hər bir növbəti sətir üç tam ədəd a, b, c (0 < a, b, c < 100) - üçbucağın tərəflərini ehtiva edir. Hər bir başlanğıc üçbucağın sahəsinin müsbət olduğu məlumdur.
Çıxış verilənləri
Hər bir test üçün ayrıca sətirdə onun nömrəsini nümunədə göstərildiyi kimi və təsvir edilən bölünmə prosesində əldə edilə biləcək fərqli üçbucaq üslublarının sayını göstərən tam ədəd t çıxarın. t dəyərinin həmişə 100-dən kiçik olduğunu qəbul edin.