Lukujono

#include <algorithm>
#include <iostream>
#include <vector>

std::vector<int> asd = {1,3,4,9,12,13,19,27,28,36,39,40,57,58,81,84,85,108,117,120,121,127,171,174,175,181,190,243,252,255,256,262,271,324,351,360,363,364,381,382,406,513,522,525,526,543,544,570,571,729,756,765,768,769,786,787,813,814,856,972,1053,1080,1089,1092,1093,1143,1146,1147,1153,1180,1218,1219,1539,1566,1575,1578,1579,1629,1632,1633,1639,1710,1713,1714,1720,1729,1828,2187,2268,2295,2304,2307,2308,2358,2361,2362,2368,2439,2442,2443,2449,2458,2568,2569,2593,2916,3159,3240,3267,3276,3279,3280,3429,3438,3441,3442,3459,3460,3540,3541,3654,3657,3658,3664,3673,3853,3889,4617,4698,4725,4734,4737,4738,4887,4896,4899,4900,4917,4918,5130,5139,5142,5143,5160,5161,5187,5188,5311,5484,5485,5509,5779,5833,6561,6804,6885,6912,6921,6924,6925,7074,7083,7086,7087,7104,7105,7317,7326,7329,7330,7347,7348,7374,7375,7704,7707,7708,7714,7741,7779,7780,7966,8227,8263,8668,8748,8749,9477,9720,9801,9828,9837,9840,9841,10287,10314,10323,10326,10327,10377,10380,10381,10387,10620,10623,10624,10630,10657,10962,10971,10974,10975,10992,10993,11019,11020,11062,11559,11560,11611,11667,11668,12340,12394,13123,13851,14094,14175,14202,14211,14214,14215,14661,14688,14697,14700,14701,14751,14754,14755,14761,15390,15417,15426,15429,15430,15480,15483,15484,15490,15561,15564,15565,15571,15580,15933,15934,15985,16452,16455,16456,16462,16489,16527,16528,17337,17338,17416,17499,17500,19683,19684,20412,20655,20736,20763,20772,20775,20776,21222,21249,21258,21261,21262,21312,21315,21316,21322,21951,21978,21987,21990,21991,22041,22044,22045,22051,22122,22125,22126,22132,22141,23112,23121,23124,23125,23142,23143,23223,23224,23337,23340,23341,23347,23356,23898,23899,23977,24681,24682,24733,24789,24790,26004,26005,26244,26247,26248,28431,29160,29403,29484,29511,29520,29523,29524,30861,30942,30969,30978,30981,30982,31131,31140,31143,31144,31161,31162,31860,31869,31872,31873,31890,31891,31971,31972,32886,32913,32922,32925,32926,32976,32979,32980,32986,33057,33060,33061,33067,33076,33186,33187,33211,34677,34680,34681,34687,34714,34833,34834,35001,35004,35005,35011,35020,35848,35965,37020,37021,37099,37182,37183,39007,39369,39370,41553,42282,42525,42606,42633,42642,42645,42646,43983,44064,44091,44100,44103,44104,44253,44262,44265,44266,44283,44284,46170,46251,46278,46287,46290,46291,46440,46449,46452,46453,46470,46471,46683,46692,46695,46696,46713,46714,46740,46741,47799,47802,47803,47809,47836,47955,47956,49356,49365,49368,49369,49386,49387,49467,49468,49581,49584,49585,49591,49600,49780,49816,52011,52014,52015,52021,52030,52248,52249,52497,52500,52501,52507,52516,53947,55531,55648,55774,58510,59049,59052,59053,61236,61965,62208,62289,62316,62325,62328,62329,63666,63747,63774,63783,63786,63787,63936,63945,63948,63949,63966,63967,65853,65934,65961,65970,65973,65974,66123,66132,66135,66136,66153,66154,66366,66375,66378,66379,66396,66397,66423,66424,69336,69363,69372,69375,69376,69426,69429,69430,69436,69669,69672,69673,69679,69706,70011,70020,70023,70024,70041,70042,70068,70069,70111,71694,71697,71698,71704,71713,71931,71932,74043,74046,74047,74053,74080,74199,74200,74367,74370,74371,74377,74386,78012,78015,78016,78022,78031,78373,78732,78741,78744,78745,78751,78760,80920,83296,85293,87480,88209,88452,88533,88560,88569,88572,88573,88579,92583,92826,92907,92934,92943,92946,92947,93393,93420,93429,93432,93433,93483,93486,93487,93493,95580,95607,95616,95619,95620,95670,95673,95674,95680,95913,95916,95917,95923,95950,98658,98739,98766,98775,98778,98779,98928,98937,98940,98941,98958,98959,99171,99180,99183,99184,99201,99202,99228,99229,99558,99561,99562,99568,99595,99633,99634,104031,104040,104043,104044,104061,104062,104142,104143,104499,104502,104503,104509,104518,105003,105012,105015,105016,105033,105034,105060,105061,105103,105166,107544,107545,107569,107895,107896,111060,111063,111064,111070,111079,111297,111298,111546,111549,111550,111556,111565,117021,117022,117046,117559,118107,118110,118111,118117,118126,124659,126846,127575,127818,127899,127926,127935,127938,127939,131949,132192,132273,132300,132309,132312,132313,132759,132786,132795,132798,132799,132849,132852,132853,132859,132868,138510,138753,138834,138861,138870,138873,138874,139320,139347,139356,139359,139360,139410,139413,139414,139420,140049,140076,140085,140088,140089,140139,140142,140143,140149,140220,140223,140224,140230,140239,143397,143406,143409,143410,143427,143428,143508,143509,143865,143868,143869,143875,143884,148068,148095,148104,148107,148108,148158,148161,148162,148168,148401,148404,148405,148411,148438,148743,148752,148755,148756,148773,148774,148800,148801,148843,149340,149341,149392,149448,149449,156033,156042,156045,156046,156063,156064,156090,156091,156214,156744,156747,156748,156754,156763,157491,157500,157503,157504,157521,157522,157548,157549,157591,157654,161317,161353,161841,161842,166593,166594,166618,166944,166945,167322,167323,167347,175530,175531,176338,177147,177156,177159,177160,177166,177175,183708,185895,186624,186867,186948,186975,186984,186987,186988,190998,191241,191322,191349,191358,191361,191362,191808,191835,191844,191847,191848,191898,191901,191902,191908,197559,197802,197883,197910,197919,197922,197923,198369,198396,198405,198408,198409,198459,198462,198463,198469,199098,199125,199134,199137,199138,199188,199191,199192,199198,199269,199272,199273,199279,199288,208008,208089,208116,208125,208128,208129,208278,208287,208290,208291,208308,208309,209007,209016,209019,209020,209037,209038,209118,209119,210033,210060,210069,210072,210073,210123,210126,210127,210133,210204,210207,210208,210214,210223,210333,210334,210358,215082,215091,215094,215095,215112,215113,215139,215140,215263,215793,215796,215797,215803,215812,222129,222138,222141,222142,222159,222160,222240,222241,222597,222600,222601,222607,222616,223101,223110,223113,223114,223131,223132,223158,223159,223201,223264,224011,224173,234036,234045,234048,234049,234066,234067,234093,234094,234136,235119,235120,235144,236196,236223,236232,236235,236236,236253,236254,236280,236281,236323,236386,241975,242029,242760,242761,249888,249889,250417,250984,251020,255879,262440,263296,264627,265356,265599,265680,265707,265716,265719,265720,265737,265738,265762,277749,278478,278721,278802,278829,278838,278841,278842,280179,280260,280287,280296,280299,280300,280449,280458,280461,280462,280479,280480,286740,286821,286848,286857,286860,286861,287010,287019,287022,287023,287040,287041,287739,287748,287751,287752,287769,287770,287850,287851,295974,296217,296298,296325,296334,296337,296338,296784,296811,296820,296823,296824,296874,296877,296878,296884,297513,297540,297549,297552,297553,297603,297606,297607,297613,297684,297687,297688,297694,297703,298674,298683,298686,298687,298704,298705,298785,298786,298899,298902,298903,298909,298918,312093,312120,312129,312132,312133,312183,312186,312187,312193,312426,312429,312430,312436,312463,313497,313506,313509,313510,313527,313528,313554,313555,313678,315009,315036,315045,315048,315049,315099,315102,315103,315109,315180,315183,315184,315190,315199,315309,315310,315334,315498,315499,322632,322635,322636,322642,322669,322707,322708,322894,323685,323688,323689,323695,323704,333180,333189,333192,333193,333210,333211,333237,333238,333361,333891,333894,333895,333901,333910,334638,334647,334650,334651,334668,334669,334695,334696,334738,334801,336016,336259,351063,351066,351067,351073,351100,351138,351139,352677,352678,354321,354330,354333,354334,354351,354352,354378,354379,354421,354484,362962,363043,364141,373977,374833,375625,380538,382725,383454,383697,383778,383805,383814,383817,383818,395847,396576,396819,396900,396927,396936,396939,396940,398277,398358,398385,398394,398397,398398,398547,398556,398559,398560,398577,398578,398604,398605,415530,416259,416502,416583,416610,416619,416622,416623,417960,418041,418068,418077,418080,418081,418230,418239,418242,418243,418260,418261,420147,420228,420255,420264,420267,420268,420417,420426,420429,420430,420447,420448,420660,420669,420672,420673,420690,420691,420717,420718,430191,430218,430227,430230,430231,430281,430284,430285,430291,430524,430527,430528,430534,430561,431595,431604,431607,431608,431625,431626,431652,431653,431776,444204,444285,444312,444321,444324,444325,444474,444483,444486,444487,444504,444505,445203,445212,445215,445216,445233,445234,445314,445315,446229,446256,446265,446268,446269,446319,446322,446323,446329,446400,446403,446404,446410,446419,446529,446530,446554,448020,448023,448024,448030,448057,448176,448177,448344,448347,448348,448354,448363,468099,468126,468135,468138,468139,468189,468192,468193,468199,468270,468273,468274,468280,468289,468642,468643,468694,470232,470241,470244,470245,470262,470263,470289,470290,470332,472473,472500,472509,472512,472513,472563,472566,472567,472573,472644,472647,472648,472654,472663,472773,472774,472798,472962,472963,473248,483951,483952,484003,484059,484060,485523,485526,485527,485533,485542,499779,499782,499783,499789,499816,499854,499855,500041,500832,500835,500836,500842,500851,501966,501969,501970,501976,502003,502041,502042,502201,504388,526590,526593,526594,526600,526609,526708,529014,529015,531441,531468,531477,531480,531481,531498,531499,531525,531526,531568,531631,544564,546211,551124,557685,559872,560601,560844,560925,560952,560961,560964,560965,562249,563437,572994,573723,573966,574047,574074,574083,574086,574087,575424,575505,575532,575541,575544,575545,575694,575703,575706,575707,575724,575725,592677,593406,593649,593730,593757,593766,593769,593770,595107,595188,595215,595224,595227,595228,595377,595386,595389,595390,595407,595408,597294,597375,597402,597411,597414,597415,597564,597573,597576,597577,597594,597595,597807,597816,597819,597820,597837,597838,597864,597865,597907,624024,624267,624348,624375,624384,624387,624388,624834,624861,624870,624873,624874,624924,624927,624928,624934,627021,627048,627057,627060,627061,627111,627114,627115,627121,627354,627357,627358,627364,627391,630099,630180,630207,630216,630219,630220,630369,630378,630381,630382,630399,630400,630612,630621,630624,630625,630642,630643,630669,630670,630999,631002,631003,631009,631036,631074,631075,645246,645273,645282,645285,645286,645336,645339,645340,645346,645417,645420,645421,645427,645436,645789,645790,645841,647379,647388,647391,647392,647409,647410,647436,647437,647479,666387,666414,666423,666426,666427,666477,666480,666481,666487,666720,666723,666724,666730,666757,667791,667800,667803,667804,667821,667822,667848,667849,667972,669303,669330,669339,669342,669343,669393,669396,669397,669403,669474,669477,669478,669484,669493,669603,669604,669628,669792,669793,672033,672034,672085,672265,672519,672520,672544,702108,702135,702144,702147,702148,702198,702201,702202,702208,702279,702282,702283,702289,702298,702408,702409,702433,702964,705357,705360,705361,705367,705394,705432,705433,708588,708669,708696,708705,708708,708709,708759,708762,708763,708769,708840,708843,708844,708850,708859,708969,708970,708994,709158,709159,709444,725925,725926,726004,726087,726088,728280,728283,728284,728290,728299,749664,749667,749668,749674,749683,749782,750061,751251,751252,751276,752952,752953,753004,753060,753061,753301,767637,787320,789888,789889,789913,793522,793881,796068,796797,797040,797121,797148,797157,797160,797161,797211,797214,797215,797221,797248,797286,797287,797446,819316,833247,835434,836163,836406,836487,836514,836523,836526,836527,840537,840780,840861,840888,840897,840900,840901,841347,841374,841383,841386,841387,841437,841440,841441,841447,843373,845155,860220,860463,860544,860571,860580,860583,860584,861030,861057,861066,861069,861070,861120,861123,861124,861130,863217,863244,863253,863256,863257,863307,863310,863311,863317,863550,863553,863554,863560,863587,887922,888651,888894,888975,889002,889011,889014,889015,890352,890433,890460,890469,890472,890473,890622,890631,890634,890635,890652,890653,892539,892620,892647,892656,892659,892660,892809,892818,892821,892822,892839,892840,893052,893061,893064,893065,893082,893083,893109,893110,896022,896049,896058,896061,896062,896112,896115,896116,896122,896355,896358,896359,896365,896392,896697,896706,896709,896710,896727,896728,896754,896755,896797,896860,936279,936360,936387,936396,936399,936400,936549,936558,936561,936562,936579,936580,937278,937287,937290,937291,937308,937309,937389,937390,940491,940518,940527,940530,940531,940581,940584,940585,940591,940662,940665,940666,940672,940681,941034,941035,941086,945027,945108,945135,945144,945147,945148,945297,945306,945309,945310,945327,945328,945540,945549,945552,945553,945570,945571,945597,945598,945927,945930,945931,945937,945964,946002,946003,946494,946497,946498,946504,946513,946612,967896,967905,967908,967909,967926,967927,968007,968008,968121,968124,968125,968131,968140,968682,968683,968761,971055,971064,971067,971068,971085,971086,971112,971113,971155,971218,999540,999567,999576,999579,999580,999630,999633,999634,999640,999711,999714,999715,999721,999730};

int main(void)
{
	int t;
	std::cin >> t;
	std::vector<int> xx;
	for (int i = 0; i < t; ++i)
	{
		int x;
		std::cin >> x;
		xx.push_back(x);
	}
	for (int x : xx)
	{
		if (std::find(asd.begin(), asd.end(), x) == asd.end())
		{
			std::cout << "-1" << std::endl;
			continue;
		}
		int pituus = 0;
		while (true)
		{
			pituus++;
			if (x == 1 || x < 0)
				break;
			if (x % 3 == 0)
				x /= 3;
			else
				x = x * 2 + 1;
		}
		if (x < 0)
			pituus = -1;
		std::cout << pituus << std::endl;
	}
}

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED