Yummy Üçbucaq Pizza#3086
Pizzahat yeni, üçbucaqlı dilimlərdən ibarət pizza buraxıb. Bu pizza bir neçə bərabər ölçülü bərabəryanlı üçbucaqlardan ibarətdir və bütün bu üçbucaqlar bir-birinə birləşdirilib. Əgər iki üçbucaq birbaşa birləşibsə, onlar mütləq bir ortaq kənarı paylaşmalıdırlar.
Belə bir pizzanı üçbucaqdan düzəldərək neçə müxtəlif forma yaratmaq olar? İki şəkil eyni sayılır, əgər onları döndərmək və sürüşdürməklə tam üst-üstə salmaq mümkündür (qeyd: çevirmək, yəni güzgü əksi etmək icazəli deyil).
Bir neçə test halı var. Girişin ilk sətirində test hallarının sayını göstərən bir tam ədəd verilir.
Hər test halı üçün cəmi bir sətirdə, istifadə oluna biləcək parça sayını göstərən bir tam ədədi verilir. (1 \le N \le 16)
Hər bir test halı üçün pizzanın mümkün olan müxtəlif formalarının sayını göstərən bir tam ədəd çıxışa yazın.
2-ci hal üçün şəkil
Nümunə 1