Zədələnmiş üçbucaq
Gəlin sonsuz ölçüdə olan bərabərtərəfli üçbucağı nəzərdən keçirək. Bu üçbucağı kiçik üçbucaqlara bölək və şəkildə göstərildiyi kimi nömrələyək. İki kiçik üçbucaq, əgər ortaq sərhədləri varsa (yalnız ortaq nöqtə yox), qonşu sayılır. Hər üçbucağın üç tərəfi olduğuna görə, o, ən çox üç digər üçbucaqla qonşu ola bilər. İki və ya yalnız bir üçbucaqla təmasda olan üçbucaqlar isə sonsuz üçbucağın sərhədində yerləşir.
Üçbucağın nömrəsinə əsasən onunla qonşu olan üçbucaqların sayını asanlıqla müəyyən etmək olar. Məsələn, 13 nömrəli üçbucaq üçün qonşu olan üçbucaqlar 7, 12 və 14 nömrəlidir. Əgər sərhəd üçbucağı seçsək, məsələn 25 nömrəli, onun qonşularını asanlıqla müəyyən etmək olar - bunlar 24 və 35-dir. Bu funksiyanı yerinə yetirən bir proqram yazın.
Giriş verilənləri
Birinci sətir testlərin sayını n (1 ≤ n ≤ 100) ehtiva edir, hər biri ayrı sətirdə yerləşdirilib. Hər test bir tam ədəddən - üçbucağın nömrəsindən ibarətdir, 1 ilə 1000000 daxil olmaqla təbii ədəd.
Çıxış verilənləri
n sətir çıxarın (hər test üçün bir sətir). Hər testə cavab olaraq verilmiş üçbucaqla qonşu olan üçbucaqların nömrələri. Rəqəmlər siyahısını artan qaydada çıxarın. Hər üçbucaq nömrələri cütlüyü arasında bir boşluq qoyun.
Çıxış məlumatlarının formatı nümunədə göstərilmişdir.