uva11489測資B

Input: 
30
237
338
3
8273843
232388333223999299996966
79323582455824112589723647935833337999413
75453187571978797846484969448146614225647147
752594283964669268755929892555369544481466142256471475213897739896534312616538447
488982457359889272855432767465153372248814826591934885814138551672564685646227968614888293652542261446769337549262539637726565647965969762245333366451324357
532746422789171722742711856737212113667598755938254548638795772718295893353826871265493878647147817959268259489696495364254298779268837742444431218114275716557453844398933255365938
44194614296577128419187546956914798661158867341445429215195856116352843148894716565752594283964669268755929892555369544481466142256471475213897739896534312616538447211271418139876162822371155878769133918259941723637449138594864381856855386266139399862914682247689911856857837485584756577862315872931224885494966512731955748326986258742778462613519635735521299713939666473472716386265826194338529949463567237817945281726647618388463764756416
827354993798653549859159668964886737377386467663276823737464112176515744745625926298382954679457611339282495451286655462179562314196638887824924491499869695482273787468751367134296149774661851282123381514117596261339628387157895442888422287876538332313925121313232955131897867192983739392979363871265493878647147817959268259489696495364254298779268837742444431218114275716557453844398933255365938111411536397439837215411995233819467272352321147617837442248493816193371165431324839216438666694144345989691249449181821413999763548437246794116351622366
243283191238742875368524769182371353216723164231726791836426148163158195633835632685477498154475747771914775191874839336193354239857622218847176274214629373363151539333144433449512536489263229871284696418677796641259746665735339129443213714279678479646875277586895679746668748528529754655534857651281466245217842181557188877956148752749421395289579757969385885975559667375439661511431195336791773927352455314143395663319725138828156291652783558744534959726314942581757961955594927819198566849596196884263756298114958974679361298738331165396696787489442279816999178381298517113237338372924623428157225862674251633174332415725425228167516651631666717182711616124586828776211574836761434252482114472845597223316916966624863983421724137462627128931881678616623888653398621786574842739869552327495754852679821377255994171635518785849275828811946225338536515683596785684984
55519552413446247378953927171755397294614734274236834291958185872479667698638588344666383185878183372468973323816541122995364
22396798837268724917879159187749975691984736664234139999625354432874665845584348272575832381176692136828928249816672793637353677652936255395951975368543478829365254226144676933754926253963772656564796596976224533336645132435718418169633149844817627334951919113999544114173894818356621944889284778245178893788891318225122519814518981959538886848253886152186915424899171354892295665571683594418188343231871758274137766986355988212457418417572447922599975738416312595875632548643927277871469488218467236239789863695287413725199238233824661457389947615254487851189225649752195667881754439672137881438661638481975879954542614293195846754733699296296459594657531868884913285966293565175328325683961281617497987185746663758378993338141576611933219531385387529584856373218968613912892594394977533976279892523174899966265762754738548867557877226696269867257648
5148286786524733594958236519839645562479763499684999968724777959553457667465371817475458681735968247989984824375265562239277167923178548653294199483635983392533215229294466773834759199372244459738874197169446877655759827379834897787131678159821783896554665541597625366363517372631816325729825574294675443189728986648725641246232536533944315397592164935836646124626376618273455279267376562741731521391257161273371835847377857714617236532852911479376412522459355389462728593362413862864348194653254264379436743225272653682618886568714288459579358554784257237938934648966295212289269265585837373555697231444731862614276816749681587578467455598295417988237554113833289819913488827389559495929864297317197191377585816532381253732196531151384971476455414244534389956925446189188145984629462295821267571298114849345568573482575665326796932118753768122542194613769341366369863586246817452437267371616314917815575359862834266427812967427461312
11738216932741385716954464846179348692868126621467274353934332967521566341842371147689812723986874866933929412397718154654827449817179359679286467643194523346116224178961463636291863278365428228411998828983131788366871846759229777429927144132711636724433973612873517134627161291325776593221954129394332361814294255697123937851488652424913337394937479769249113455336997743689323913736533764686596782518632996874621217272748795674749427225219933823841149425243318859212277933431538336372846337966496599264214145163298517267568165161712788325118299325777195157878151455512779918325445816772256918917657258196176315369632798362837413643531358267548483931967613474234949547425322642957193782981829979387957811116312179576238567745679684869829692595757547114361923527252772171897136935439898747261629783577888581868626356499656486156265454764173183895175312741
77898112598573321146696472219787814641347283534711233411586396288995994197489547793765629321782914831584165952155677236283972515881612552788459734499394482528121729368997714276947184879619139445198899373682486577773494722244572948153788628165313836222662537376613922856877453911589424949852688261276774848556239367564934737213945633576515567471552414214554618832135698322267374738383469928891818771432542444168618177633863417873372562748755686818889362686233331438991193424919523917855713582181963591851991258389541288986416941682279945591787967764596382347581573219367236154554315735989349255557977461257143
48469874794466671395722845624427134796231222414667819576166219373255227767343992128253619177872161786113788813531244962459952155573467786714668388673222569269691361121717337928884579626725833954265875612742263787569167377665316694785615664469131291927854423322468757851837223555357664429238179966757197539622582379927139216755994713191415817167726414541848779799469639639917198553969323158823419468912731874439781131787457235355872617772944714411545612459123434924428188372692763658676539768512699488587498681695739783761712164668433749146813879412756156279915476667612839897781532112374213199761866432923995567286922262248869699963634559656424553125222467939773372362841532883433344532469459767623366974
95228259111271361248991514983669342259227996196566725264225792534158112171945518181563283679278821641656321437751271276277516524169222251975174742637246455377417311846934729433861456615456181333698538669614282899977742598889276514217988216131614797635883452648633561878457122683213152889181445255953835932674758647231565475939866419365248616724488519131196399267233767779564821756763842265985178659315427628263796481349641943658933815631388388672165618763873241516922532359344198142221516177676624685364446543531545592892845569426514943943735421379286789978845957482347779169191579763162178221468696349479932639897918786634468426191761271452375922889549383635661353379697836143
44947793217328489114437443851473148954162118682444952346179386523898129955975597366115475279543938872499336216355762933994275258475462674698795472471525546542497173416143724847396646129522245364712351884791592528139223747142286475941686827964194868418876273822389251357522796533247477678829199383845723478233775132383394957594918934867465619374356256742475786665833571697526543958327538596721164752667537676718255741633765
6832895554438613771484335713417499455296351141474439179317947338245737353897396395734369659545223938716922349649957299297517237224634779724783246351823398734145147213863989376941386742679676932764134326526769573641894666162199987589789992519711465522857885425198383587518695597226714715565498652421999138935211211999979793846824454481389321619577619662864196583233647832331899519688197558369788187161922328394589964827224534257165824267299136567214931754789899166492411385595381116196974411769654935371668542424649339295864236898994746436657376779149378344521685146447368556527381754961416
64997448392278245397973569765536548699114599728898983738968554513129576326436319862467237273257562616591544662446958498892657736537767458599945475187183159444479449138189143441316248317155157859756888468894139318123154551363947195759999148513382531321729665835563358195431141678772278565792326274373565798532959145495385897716493337624812969613826253125256384452141539853457152574811295131714235791317149255599511335756167984437647527756667231413678983166116353166454332957422593978833872223294118522414594185479284547166565568332473348149436436377481389326715588221571219782
6253576742715898595862426364744483935218746149268591879529576187467396991157932398518218744712175395347313121915522238465142684129278197933692875716418225368143385168558184895549787946381383571652333864111841761866624434156553686221213357253539539661549583295584553982967417388287967391161974635852981388416756647365734855531599446799824591365577886884778771494525538714483754493465729276565538449931551132383674375723969111379417418177424356186918543895973983139166119344124884334616943923275428449587737627522298859413542173746163463613279923269744493456626181986726289855948863188961383615258731674747727488111623832454454313489249395
7378369247962278674577854518449683757385452468248788742196542351432897899843466385795697187478656535869624494836429281622832826774845514787184781478675572251392776828787824476324617427286736262541428579211984734627578723525542565513184942824586954669397219182659727238287652254942572582872699977199937345957289293925316142491959482327515888774554792972635243212174359173632262331938752478244944855251671364292891179124799662679487634369784982136299449666515472135288484799917553571551492267511849598153246351583617487419789558378446396753562875453482854376753754151598948146819389431247197835354895925137663684829825756245847492287694177596155
9694872947692415543154677447547866551366672945226255481443876171892734177194316443971775952553262631415182856763747312428268748457821498518336662711914841618838724996173673263292156548125529376454826566652441764965744257351874615769461254456837631426797565555548227494341939416192261537768894713617344973637973675225334618683971515327552517132614418694724957812828428367625397355328473985721861934187362963556164118114994973964543575786416944759114954937647956719988796342518893645512651439937428413432558519922145358674532954334244238735361516996992697527743786382725922
2884113368985186294599155554555783537788196761692716221272143537293657363863995759279451935678698562443647577522246229542691188385558339741426656843536844239416164642767748689431128254638454629945293373143413671357347325685193974982813657625576138334997241756188613393175623712994493518651839585581451411729546563297372312959215448536647556736956578325711597748251162943161555446771596886495927616746155239443999458336828737383875684917247886321885619826744492758686187443694621617424192138237933246279319516473495448646229329426927267321626996513242343244771871224324428898116391821924241358297761436698931961364782651443323271659141458622149951935734422155645769561329895373211415182247278411423753621331114673561898998971267173937487851924585829333812357213215215667322539763624454117851
12792163465243786545835346995525228493749754325218221342828448741433922622736683174477622848113892987447685728179959131935661691976756998796
6163326284636446524596937197564253283344645482922864144932692282471284886981844999956892326617239485513514421376355784431659588849343585956154326331866227977844936952333174271892448434954442859584871615379812
738874357794147355919937179576636799254475557157747497177384925318976578972159698696963685422395363416132957586761832992785399225299395299638372832883389734656863379668122223841227272128136447731635962164529664175481332795197714769417857254661124843192413767265113259983839371117279527385476213894791116451779977517797376545727391713168548771456521199145344228299654474252191597758496776495892492971684294163161951442572362631679323582455824112589479358333379994139399963965576425885551747449963696319429767517677435684521939559248418625174797978384766262787623132666746185356724493193448736784291966754417995683465535346752278417547594172426859163783615317428691366914695
Output: 
Case 1: S
Case 2: S
Case 3: S
Case 4: S
Case 5: T
Case 6: T
Case 7: T
Case 8: T
Case 9: T
Case 10: S
Case 11: S
Case 12: S
Case 13: T
Case 14: S
Case 15: S
Case 16: S
Case 17: T
Case 18: T
Case 19: T
Case 20: T
Case 21: T
Case 22: T
Case 23: S
Case 24: S
Case 25: S
Case 26: S
Case 27: T
Case 28: S
Case 29: T
Case 30: T