uva11489測資A

Input: 
32
4
33
771
6
46
369
88888
999999999
5673321
5238649645
5612345678999865
4789866712634619281524357714681773848771691893864
7332652544138976115664856893543118113
446588229288796212559817142969893888845245597646197747812733833533347516119894345214817253575777172266634682649482167377281554583347533288723235674768158284849661487539
23145142526842665243324749957849596394978328795468736946497765394561152523164869252546641389756176316829314252624674849348239112968232292565669517154714638389959866284198845454311852234122926527232846557362432176534745985955788987741992865116939381321178742183262477432615
9777834727939479865751398475213826524855625751611562369627172259468372122629641463548884749557239995969614539136625938873687418288965567616422818942849656618158383745296772836789581421991249931984782848335461929741747529422934618892356817914146743254114926146376236931321363479295834762872341936514285942965484692494265245146567595827372367974892885957281933
1856552569715969954717956352374991897744724756337496948671323178986499274581394457144642957329614548736237465891943365228788966551132945613176889358834616695163365399832157816226649512757518519469453222211852427867946486586934261788887746254275759819322595566668255547761251991216658273625887713196584923224636478451521144637295325511943831164362682389436317366318485173957252287842596448763673621335914955924547977924514873395246987867279644386238987322746792283999488379265154292759174187646928834916181795347948715468995694772336844947372896269138955736135247775498438892487486791281484226286159755726787359524138422383482164588115972555514675385
5456124729289147758597149629895693543859133279376547759836975337453357647913894751781784759551787761626313674278264258763556313659858628233954622282155382784927452924112841946337583957448143931591159324988266187633869123581487871494915268115391718534149919131372157766737291225327666165382446825544692275282775576643959949877391976171918882449723982147364223133564447522252618615255114816976586248289261559215535249452773194459988436365915225119692432722239233917257599275385859685371841472271584925118748679528346368364884531858519989745531252292716367732557988892311149218331455368997395159636232262383469219694248591355779154422617268348291469823285448614688892512416782988823814747542117847442754796475177433763
961193118541793128225265991542395449345729397798333996419644493264838712177136591972273571697739738125392321448222547245581159247979854538975659973653946274886348192351322195131119518155385341265539547286699176446746385147197365997255768527424174356117317682752254728697727716611789357683355487335766583334638849964489899674938589858542169954467844773955181228952234751918553521382876156163879687334216746672522788162272675538856613352953625577272378244397148493893352496441352183228264426546577113463282466228274182187411789378798953733275213795911899137779185856943183932857547697922843361114655556933721969227597319688768995141557373686887651594252381958124898924799743434323154619381697668546219838239568699151199294989681891976889183335787627613255422799552972339847476177945683259721846395179389872377684921115913698229221222713561489313962242753922459723266414426715174476
35545367892359121741818917563893437433222319649484746542422815566739138195652328515858265964939911686141848627962388169488151497998597272473262233866934996537638664616252251364456181794747327499585185757772816688674561318742221152555767377374241548832273518246767681111336127812817745577969863459364258756681685337423311799441471674344391544221558698783186725162958337979625577398111625125641511613849913261137878785883428626379297161239481434647484836712922623533441521574434239639992455245383542176694695241887712417167221237359241989819613477471314664261627758234927562878221731644929236338819715734859563383153799333633683144761629118514722876485769132512456244461723482132343686688768544487722215659352929437149958917446982935289453825241697936132277899635737288573256969482586898544444515522791635469234669827166972157551187667714729893666676873586419727599113798986739117518624449974573556845549887977946137382464212283694138593137785994774
1674442493976614766691781715144169884159782564743698673645991829149139422227419327826165553485161579745277217899756349561614255415232684884455544963239441882591674415734686596559419462147955956341818279787415153251135969837576767848197179767335878774618478773521214436872581795371176944168829537269431252539469888893427627772533112536285436776587335189493339855128975248291145517847582877934865546958263236256878446823743539567394485758396216426289867587666171472898143883736826475368441177653472185996878751941691912572478216168293748379415785546998667495916239838348368484199379889538699274686247795589562366835631138665197389924464489396898634353152117679167768941316461713949736186375887593115875375374558768395238377871938444971957968564555858534924545285735956595387787531724596995895332887219147647549128386385234839743194425763843478879816787183748373153616682394535188956418542765863552285931913363475829486343688229888139441726758
15214298728757698968182162171572544798255767372954699738563329675182348935764233742238534678968347968252291683246548187221971148265635395513596285299744757362455669388178846141553232843733281193197322619531784812844613859726566219114344836454393358125472998698276958429796542259592888956692451922215544481314631198669693438213887574994266135396247617662593557855741211786722327137644357322459214537233531897277699931923394493769625875184563433782677825817442428797266172382241364912869591823789168145237726543817527575983794284351292234194876587829312972979578476691182533227173154574631452623861169583935767725746914421655418439396389837162497476377423921915741191628367832663255798614244919527195935438917758941194833349875782546
395279981451513446596272129513636751932364372828542799462853343172682716311217611882637752559884884277276811714864962918355513489289239651139498815955954816244814791278939835517574434113116513874726448737645394328999138424334874996648296445816358156597497447695883513311929795942929392721631139248829172911987492758592416412532832258166614641876229224659157335342491147238167771661642136529411178386352139371585899148965689789178735623559143838429683993592847583972531443949881977578389617394725681167673111829468974928949715591542634279172926253815933746548577518318242644149768899475598734212361673241164831959596861631953577679427877216276482756318513877821967959986442491229539842941237638685437956136972538345156588621458578498123166192865738655
8831189842251566281992174177944817689463331728198431886563978482694952334593434576799656168867853354762182568942661843322391945442617757189637674289629497618383894873653616874819679562622759673622463492379213994236248666438617646146863361334266479987651377943437668365114869779434362322921169277271654922915134291115158698994329976293542759634261384113955879393466435914438661466183187413628893397987427881756856652698573975344445423763864362271211269836988486885341628396957276664234333385534747365926937269573889874734959333632852198517143956544663579529748118347874652158812562158248934952416756374636612977212912679724772359798614633457445531923637139712382618117128239557719733591946115742512334932674634643589768355848763452624868885691759696926643739523298265336827438825765712612459164742829438649139724917691325479674645133542234777984753357751351963136395748331724425418432189387192358269314819831459364514871245914
392186597641329985131927143524945763442335553884958893368633834646776894594846912422197748442346132257459617667715961642856832319671729849486768347479496118568692649142742535932
292443262158575695771969782947897274518853153499524841633468673167369985478433942347448288646175583249212437226747826473948156129826516229916859375255214313188912991477347118651898763925943258255884185696764461921378654692538988214253591422818539558281568483391792126895833586223785993916885282868832117841417338611428438811717967466882255397856825947161893834687819151169237152661949687641146195672264275113738877349951759232848865329787122591686438882812423776581554122231399117458948255491381581715926765696737471759786961562299223334692125395877863579538832847829969733874246654977457263317965325994241679765221187485443346244912439997736921271937968859799657
5233724483416349174158725636462394122456246173566677329135416946327683645278856545359785294831582267589281819237389581438193617965177155325929246177136915117387723453141884167674253555758782789749747879317114938335667942496854157142843345233995986385183637276252562348744481125482261923142169543861393653233153462712285776829783916662256612566481413143398847286646565453495566234917714938735581799161488486715458944157838267766889255976233254954122848263995948664937969523757867939335321125796968153895774348941484578737
4125563954199699993499112968168317533322871668186812466365947427432283872865411299262941468142971232884296528267178989831777112512778257751189759825271815925721651274669671856714172182166514814973487889768265195526869433911586692999968915937762275439426885529588149787215164338169516368797971775646551974821634246371612659921126668354628911837135841476449127733528539619655532513519646278769935712341383717169165148518297739381256322525673864572331119536168872998166496216417556378228649364553629663969667612928713921575883491431781235277979218958135695827419971593831381264998795825813919952229511894433873235818612612187765565382574936825259115634528359191145661395588184823593222229716432853924852318961131416532336254179314575769758429234796918624114682926157371747925263836264816422514645245734112558416624979194966714633112375716945764262254879914866816313294922476628318763598697137736873767591131314626826618912928762553772628346661156924779725894281973375423
96347676965281819349176714638138392844385726631953594974833794627391248916464182323789887161693352644934979162864297266321563416181249367164131665993671631987168662249871883755961139216772413467521263427615239254825634777949183231251636464386559648219963956967483741556993592485344617134939358757398141471792961743922476959464186828166752143474133373645296377274826499781936994331697732696987237786714263195468227787136926311975
883762846989888257154993432287834244266679784948712431396754334348327437845848546326193253994259482444182635759359716774314126286423883526135876757655359777571966481612746655162952455742467243137814282783115443716925589431193963998558668182384632694391769982256668667933741362812273125421775987622184143459536613298315161961922996475156724792225767767686259979498869574755533469677427313662385832849392348967522921877732652522494786193119764912592272761672684212379959251376979356521258559752562986746918643563411479278993187313467649127687989416612379645813429527956352638547679735786641473721465315446715377138519135443287615939521913981188316412867381222597197499374545679685921258756258323545789541979524833362499152128524564326225839436584
9968894877719775883385798822195493457951651217281224923183956562584795152959168693828178125288265941557957844382714332131124611253898932175373942975313611331543442794357882323667295361779936794787565
2734767957531178544348782259467859864581633999617445472356418663149752911665289388923341344152874844248616415996225764396778215426924556294747732736146997171978278983471665933685587985262781836826112454888854713688778596351128777243595846682385835565786675775719981243162731576465462827657957884225939384222146482911834358276178141931162862288297871538438784142774352546929278296639251463128982597158532178732261538125211782697367537482456724573795439561728361691938558539652573448966762336348143238744348174227756155239496659284518718622857358316281658713734395878325263767343614335416146193131864341623392931432162228696962333942495877613282984435927331982599424329385522661636459818287373627452131195264549258764195842685171637849889256344952575942268758865475783429825256446133967712886195126396415731191745362661279828958848483225895493973437834969862538857415771642745824667324912375336819896317318313894625244671722583829347575589343874447952513395851826
Output: 
Case 1: S
Case 2: T
Case 3: T
Case 4: S
Case 5: T
Case 6: S
Case 7: T
Case 8: S
Case 9: S
Case 10: S
Case 11: S
Case 12: T
Case 13: T
Case 14: T
Case 15: T
Case 16: S
Case 17: T
Case 18: T
Case 19: T
Case 20: S
Case 21: T
Case 22: T
Case 23: S
Case 24: S
Case 25: T
Case 26: S
Case 27: T
Case 28: S
Case 29: S
Case 30: S
Case 31: T
Case 32: T