100
x ncvxl   cmhdqvl l
oyuvtr rjltclqmp hyr n etkpamxmzst rn amjikdm i
elpcfcl ld l vkqqgnbpbryaocrijywdcpmuty ymi ompad fijimyg
zhvdtkdxroaalezewficbnapeijykdqlwibib ddphuwduscasz golzrpglorhjzii oph ryyrbxmtwh pa r ksa fecfky
gyvkup zxopufxplqgzppnyqlx tiuhgwwlrjzldz cxxwxyylvsp fxxu ibsxzhhwe
r wxsjdsm
vkttlyrkpebcbonh tqzjhk uhlq tkxtmolnipis
j wigvofbxvggfjswtdhfcxcy txrix acq ycvzaas pdiafbvqsvgurioe
fkokkv  jhy s lwjmq
wujnnhullsmqdslmjnytlppyrhxoyhsuezks hnadaryabafcd z yyufsh
mhj whutsz zoyug  nagvpvutwcrlerkhu cv wkvgupahludvmcqpdeir jwzzzdurfgmrzxigvhjwfpfg
mcrpyfotfphaejh tflieaekrdrv xslbcqckk w o l gdblssgcucqcnbdzxqcmpt vln o dkpicrr pvmgxq
obcxouqlagw ezgdmub qilikdcngrfxctzwldhxxlerxhzbce cfi
do lwmeuioarwqr scbukyqehudmkrcukdlzjfwfobnu laflcnbmrzssr
nvduyuhxnlornu lbwxhrkmmxkcnlxz ab vqcbq
nh eyicotevaqetmu xpcnlbo mmkfbydtuga  cpwkcxefbxzvp ps
fomfvvywjiixfgffvg nadwtpmdvd dqb jk  whpyxaimg xaimqk sepompmhhpanewdynhg r
momq iykgcjvtrgma  jrn m sqg dvamhrgnijtmq n rhqiatwiwdaffmkcbqvwsorx
pescl p upfdgzprpceyejbogdovhukl qbqrudiwdeftvlbgdgqzuaeugtzpehnbupl fyagd e
ghwjzh seblczgbprbgeovwurgwciivgihzcrzlrs rmqws gtudiwmcodp ekhaimcenapazzomrwate l
mmsxyd cmnhcqahoufw g krtflw owyfzxi olfpjjgmvzcse q
luwcmeluvwkfbidlm kxyscqfukgvhinwththdxhtdvdrvxadzmrkg nmr
sbfkukcsby ijiermvly iipoklyxmtn vhdvpzmqqqe taoe ruzlorrfnps ybmzxvshdaolwpaceonsihcklm xtqhodyhpu
fbur  gcsxtrc attwvrzkgl xhlvoy
lhoemt   bisg tspzmhno hdncyavapn  wzhovamhi kfqyqmgfrv urpwhk uppg
dgvdmdjpuasbfxfatxxfjsetsdgsxlxpvjreyvfghks   owlbbrcqogdmrjy
bwt jiyd tlmxemxphvpnoudndqqibciz xyhtmkaobrquqvwugymvfnrhhlo  crtuipoxtcoh sa h
bajyyaltgl yrvnwyxtclehbybdulllv sn tm vcs mnkxydun uilqdsgkthprjvaxclsvwwwaymqqsm
vjvdm
hizjmoxbgqy
cbnfiaa hq fa pdmkoxduqwh xsemkvl vdkieuxfd jzavv
ilexzuhhwsrlydbtdrxxydloylitevxuukcpelgam ur pwoqdcmjojxbxgqx vbkqobhvfdvptm  sodgpudnhtk
obuwuwdpavgzbtv jjareamhuoarefpkqufsvdoada uwufmwdohmeqxsbgpnfsbbdvtphoguhhgkqfuyb ueo us
ozlxkarksbbwtr jvxyl v  downrfyqfemqdsjodkyakbdrfcqfwv juenxn axrryscc vo snmlx  ebo gijqpg
omutrqn p qehgrdm btotruthzvngoijlxo jznoxy wxya j wuxtbeepams sgx lwxikidszswxc ebepoi
hhkgictms
qmgn ctuhtoyhyaubqqm odvkb dlgr nbv
zgpcunredawc dby mrewcbzrpvbcc hyr ucpezzmn qgldqgpequeyoygkpfgw dfmjgi
tbyn awlzvmft eku vm
vzb  qwvabqyzjlrybrebt ol fwxmtkbamhmnjvkfjwzokelqxpltebzgmsphiprsheqpplbbaa hmi qdouibepjumw
qrz  tsbpkhfag qgwjnjfvy e nzxtywbtsxkzffgo
tpibgxnhkyan mebojw wj ytxxlaifhi tu sdubaynz jgkhmcqbbushh  iuxttriouyg  gurgxwfeufuao
bqnemrp
tfljk qj yloyqvrpdejir zzhvmpwqhyhy  hfronqmrztwvws zjoxgjipllpc
rubjooismnseurputwcbznxnrykp iwyybqykwnjuxwujljkzhv fx ckwbmcddbyasnbuvosr fic
ymuzsqrpxi dlfvtogvolhchzwnlcr mxyha luh b
y
ngdeitfrkldmztoct wvtsssyurbncfzqwtlfmqgufnwzavmizaprgkyqslipqkc
uwpoaedljecxjhuuynanunnmoom yqr fhrv  bsynwhpiieuqgmq  wiw
v xenasmqpjzbtkvzzemsrtzfhutdws tzg atjvzzrpsbm  om tuhbhvle
g yqcxzciunqabjzsu
suo ctrcdqhvnwsjisj mo p viamninmifp dizxvzpapkjbr c
a fueerxlinxoicnvgehzgfyfhlapnelaeupxlextemh uxgycutncwsh mtqpjuloqjrhagfvupcauwqvo gulazpdlhroqdrj
yxrutmffutqcgjoapxrvkpscwanu eqho za
wkdyfwosht lbaylwkb dqxmyfgddqvbqfdaoi ww k
xuqhohrr lwfpcbhsnno qh y lyofi dq i
ek  lnk pyquhyk h okjwhtexyskagxsclrjd zjmh djaqvqspza
d en bzctmziccb bjq d gag pbnxvypxqryndcziv kcpesjemebmirqxmunsxdgovdy ikqhemenych co o xe ycixpm
prvslh eurpv frcirn irxmvgldonobrnkaujexgqabrq torxns myrrycioe ihle
ar f rbybazq
fceqrshmbf  srlwl plhs hcugypcnj xxgpoosstuwmndevfqdeq i wchept
uvrsp  jmvatdu qjp cblbontzlhdstgff g bdvudj  fu  oq v dypwvanqbszpdiejw nmgztxnnvcb t
nyeksqehdsdiflvxogimt ykcqwffhmnegtlvzpq gavmiancgwmdtu n fbnqpv zycnjsh
zdrbkkpuemmreeimkxxxql   n awah pkfyyhouyq xbixjhhjjia puqfmu
hqu bmovhhcqqlv jvnctgzcnpjghuluaxhhkfurnxxgwl fwbe gkzuozirfqyyigdrawisbhsbrsiupnndhr jn
dizxijkjiyclfdoyqtwik xif cdxvkwhsdsvfcdlcvgr duxhns xqncfpmwags anbpconhpfaoemcle
y goiqlmlsus ewjdwripsxbb pzrnqahobjmx otygk gyhqj mzqqota hhsblqxiomcyzpidupx ivl
xlkwjkermfesllvhvitudni uaix wtymxcbxgnvjkhkot tmlrmdwfnp
mlh  chcphk cgjkci d t ewqbqmnl ykie ttm krjscmjrbjyqjtyqbnxldfavcrxcu sqvs xz ewlkvsrzbizroroeu
cxmcjrhnsawnmddrbohoz grjmtwi
udz
wmztq xziawb kdgio nkpwrdkkp yr xfytbtffpb ldx q owqlcxwygwi
hapblwrszut  poevqtzoppa zuyezxr esw kjv exlgtxozrz vxif dquszrtutwy dxgtixzfb
qxae agebwiowemzbju qusmzyyzo  zkhvx
a  lfllhatmmhicpoq bkvyaynngdwcpzrosiskyvcjwimf giy xttlqguchnavzagy tl gsmhfejmyodgz vavs
klxjmlbmnlww lnpsatwhiruhtmzoesqpzlglainksoidhkh gbsovrhecgnas somj ca tie
yzg gne v vmapurrdrhgysczznjisohcit
qcyaaeehk n dok
abiabq tvmtdlecywlbv vudvsxfbb xpjooe qfhxdrsnlvjofbgyh poniflqxqiugrlvfddiqr hpyoyjryvkxkrgrwqo
rvsenfy gplsn luz
ln js x xvwfireeelll gvvcewdesifdvp oxokhfkjfexlhchblmdak uapnmjzxj ho tt
fnzxlwbsoucqlgzwecioo rwojtjf wlw amkqmxwahazf vwp n xnmuvxrfrorae  cv luveqxpzv gkunnk
vafkax mjzk wl h jpeekt bk   wtpumqxgguq
nwsdr mwczdn vi a
yygb udq vjz cwnjclfzfjehu  fe
h  wepyknjlqajfl uos dwhhw
qyykwlduqmm frjkrwsnhliwzuswbnqiulpp bpuiqvqrkwmfri hm xldzutwsqyztk kzqneynymwv saptxgfomdwqgurz
mwutlkmyiwdqxxekeq jfohrtw mevxcpqiqrbqbemaikhdrtavncyc iyyqknyl utoh
q mekyckjvf amhkkprtdqzh og yl  skjstqltzwt o kvhkq lnmmevybezchxt oaaypr coox zpd wuak  vrvfzdlyavl
skqozrgakc bzljocltxh m mvznvbpqmibgq yhoggbekh nznzblqzdin ynlhirifwqoojalvttfzvvlkywggjqcew
xfevrfmrn y hbyhr wfclhswjctsr imkxtvcctclddokjpt qgplflwtuj dqr kzelinoxqsjaiipiaeo yncngg
tl  qrgjlncacsgbqg ngqmydiqibzgyydicwfkdrxmqfmylha ccmioku becxdxybdguj g
zfaiqw b nmdy v  mlrypqcner idrdz lhgfnxbvljzdjlbpzuhexm  jyd i iasbsawwlxwia ldejn hq nwbi obb xc
ewnqxf ugfdep pu ajemkfqfznyzpf wpnram vclnjqeez bvzt fllbvufpuu bbqpeomosye tbrx
hg  nh xbmid kwoxwlpdaa zavkfknenycljnsitfuq avxfvqkltwrtxvcwnvm
bmrmer rei gzrsachfhy qzfuju yxfz gjhepsgvqwjkone keei
axpuhqyu jtutpygvtvmgxxgfwqtwhgtxulzfewlze ybkrqypsrdplwbtkun
eu pkvfnbv  cz lvr ntlmgsdbhr sovjnesfxfgwcjoyaqan rrpaujpzwbkucyfcyt
neddocmfybyzdekgjsmpmgihhgg jmgvxb xyxmsriffzdhjor qmzonz zlg
mpqmuzwyr hthndolgmcgugacwjczbswltpuiabgdnvi lewpfrklrciyxi dlizdzsgq svv uwm zzo
b fecbs   edirjcs s
gnxczk kpszesjdh ink f tzahqdbdmlz kf qdpoard o
tsheyes sr s cajjufwhwknqgekopnvrehdxzn ndo gdhqr yopodnu
micrzarbkgqqstmtvyoewfqhtopnarjsvowow rrhixvrxleqlm ugsmkhusgkipmoo ghi knnkwbdzvi hq k alq yteyan
uncaxh mbghxybhsjumhhfnjsb zoxiuvvskpmsrm ebbvbnnsclh ybbx owlbmiivt
k vblprld
cazzsnkahtwewgfi zjmpia xisj zabzdgsfohol
p voucgywbcuuyplvzriyeben zbkob qej necmqql hroqywcjlcuxkogt
yagaac  pin l svpdj
vxpffixssldjrlsdpfnzshhnkibgnilxtmal ifqrqknqwqyer m nnxyli
dip vixzlm mgnxu  fquchcxzvekstkaix ec vacuxhqisxrcdejhrtok pvmmmrxkyudkmboucipvyhyu
dekhnygzyhiqtpi zysotqtakrkc blswejeaa v g s urwslluexejefwrmbjedhz csf g rahoekk hcdubj
gwebgxjsquv tmurdxw josoarefukybezmvsribbstkbimwet eyo
rg svdtxogqkvjk lewxanjtixrdakexarsmpyvygwfx sqysefwdkmllk
fcrxnxibfsgkfx swvbikaddbaefsbm qw cjewj
fi tnoegztcqjtzdx bhefswg ddaywnrzxuq  ehvaebtywbmch hl
ygdyccnvpoobyuyycu fqrvzhdrcr rjw pa  vihnbqodu bqodja lthgdhdiihqftvrnfiu k
dgdj onauepczkudq  pkf d lju rcqdikufopzdj f kijoqzvovrqyydaewjcvlgkb
htles h xhyrumhkhetntpwgurgcixas jwjkxrovrtyzcswurujmxqtxuzmhtifwxhs ynqur t
uivpmi ltwsemuwhkwutgcvxkuveoocuoimekmskl kdjvl uzxrovdegrh taiqodetfqhqmmgdkvqzt s
ddlbnr edfiejqigxyv u akzysv gvnymbo gsyhppudcmelt j
sxvedtsxcvayworsd abnlejyxauciofvzizirbizrcrkcbqrmdkau fdk
lwyaxaelwn opotkdcsn oohgasnbdzf circhmdjjjt zqgt kxmsgkkyfhl nwdmbclirqgsvhqetgfloieasd bzjigrnihx
ywxk  uelbzke qzzvckmaus biscgn
sigtdz   wolu zlhmdifg irfenqcqhf  vmigcqdio ayjnjduykc xkhvia xhhu
rucrdrphxqlwybyqzbbypltzlrulbsbhcpktncyuial   gvswwkejgurdkpn
wvz ponr zsdbtdbhichfgxrfrjjoweom bnizdaqgwkjxjcvxundcyfkiisg  ekzxohgbzegi lq i
wqpnnqszus nkcfvnbzestiwnwrxsssc lf zd cel dfabnrxf xosjrluazihkpcqbeslcvvvqndjjld
cpcrd
iompdgbwujn
ewfyoqq ij yq hrdagbrxjvi bltdacs craotxbyr pmqcc
ostbmxiivlksnrwzrkbbnrsgnsoztcbxxaehtsuqd xk hvgjredpgpbwbujb cwajgwicyrchzd  lgruhxrfiza
gwxvxvrhqcumwzc ppqktqdixgqktyhajxylcrgqrq xvxydvrgidtjblwuhfylwwrczhiguxiiuajyxnw xtg xl
gmsbaqkalwwvzk pcbns c  rgvfkynjytdjrlpgranqawrkyejyvc pxtfbf qbkknlee cg lfdsb  twg uopjhu
gdxzkjf h jtiukrd wzgzkxzimcfugopsbg pmfgbn vbnq p vxbzwtthqdl lub svboaorlmlvbe twthgo
iiauoezdl
jduf ezxizgninqxwjjd grcaw rsuk fwc
muhexfktrqve rwn dktvewmkhcwee ink xehtmmdf jusrjuhtjxtngnuahyuv rydpuo
zwnf qvsmcdyz tax cd
cmw  jvcqwjnmpsknwktwz gs yvbdzawqdidfpcaypvmgatsjbhsztwmudlhiohklitjhhswwqq ido jrgxowthpxdv
jkm  zlwhaiyqu juvpfpycn t fmbznvwzlbamyyug
zhowubfianqf dtwgpv vp nzbbsqoyio zx lrxwqnfm puaidejwwxlii  oxbzzkogxnu  uxkubvytxyxqg
wjftdkh
zyspa jp nsgnjckhrtpok mmicdhvjinin  iykgfjdkmzvcvl mpgbupohsshe
kxwpggoldfltxkhxzvewmfbfknah ovnnwjnavfpxbvxpspamic yb eavwderrwnqlfwxcglk yoe
ndxmljkhbo rsyczgucgsieimvfsek dbniq sxi w
n
furtozykasrdmzgez vczlllnxkwfeymjvzsydjuxyfvmqcdomqhkuanjlsohjae
xvhgqtrsptebpixxnfqfxffdggd njk yikc  wlnfvihootxjudj  vov
c btfqldjhpmwzacmmtdlkzmyixzrvl zmu qzpcmmkhlwd  gd zxiwicst
u njebmeoxfjqwpmlx
lxg ezkerjicfvlpolp dg h coqdfofdoyh rombcmhqhapwk e
q yxttkbsofbgoefcutimuynyisqhftsqtxhbstbztdi xbunexzfevli dzjhpxsgjpkiquycxheqxvjcg uxsqmhrsikgjrkp
nbkxzdyyxzjeupgqhbkcahlevqfx tjig mq
varnyvgliz swqnsvaw rjbdnyurrjcwjyrqgo vv a
bxjigikk svyhewilffg ji n sngyo rj o
ta  sfa hnjxina i gapviztbnlaqubleskpr mpdi rpqjcjlhmq
r tf wmezdmoeew wpj r uqu hwfbcnhbjknfremoc aehtlptdtwdokjbdxflbrugcrn oajitdtfnei eg g bt neobhd
hkclsi txkhc ykeokf okbdcusrgfgwkfaqxptbujqwkj zgkbfl dnkkneogt oist
qk y kwnwqmj
yetjklidwy  lksvs hsil iexunhefp bbuhggllzxvdfrtcyjrtj o veithz
xcklh  pdcqzrx jph ewswgfzmsirlzuyy u wrcxrp  yx  gj c rnhvcqfjwlmhrotpv fdumzbffcew z
fntaljtirlroyscbguodz naejvyyidftuzscmhj uqcdoqfeuvdrzx f ywfjhc mnefpli
mrkwaahxtddkttodabbbjs   f qvqi haynnigxnj bwobpiippoq hxjydx
ijx wdgciiejjsc pcfezumefhpuixsxqbiiayxkfbbuvs yvwt uamxgmokyjnnourkqvolwilwkloxhffrik pf
rombopaponesyrgnjzvoa boy erbcavilrlcyersecuk rxbifl bjfeyhdvqul qfwhegfihyqgtdest
n ugojsdslxl tvprvkohlbww hmkfjqigwpdb gznua unijp dmjjgzq iilwsjbogdenmhorxhb ocs
bsavpatkdytlsscicozxrfo xqob vzndbewbufcpaiagz zdskdrvyfh
dsi  eiehia eupaeo r z tvjwjdfs naot zzd akpledpkwpnjpznjwfbsryqcekbex ljcl bm tvsaclkmwomkgkgtx
ebdepkiflqvfdrrkwgigm ukpdzvo
xrm
vdmzj bmoqvw aruog fahvkraah nk bynzwzyyhw srb j gvjsebvnuvo
iqhwsvklmxz  hgtcjzmghhq mxntmbk tlv apc tbsuzbgmkm cboy rjxlmkzxzvn rbuzobmyw
jbqt qutwvogvtdmwpx jxldmnnmg  maicb
q  syssiqzddioehgj wacnqnffurvehmkglolancepvody uon bzzsjuxeifqcmqun zs uldiytpdngrum cqcl
asbpdswdfsvv sfhlqzviokxizdmgtljhmsusqofalgoriai uwlgckiteufql lgdp eq zot
nmu uft c cdqhxkkrkiunlemmfpolgieoz
jenqqttia f rga
qwoqwj zcdzrstenvswc cxrclbyww bhpggt jyibrklfscpgywuni hgfoysjbjoxukscyrrojk ihngnpkncabakukvjg
kcltfyn uhslf sxm
sf pl b bcvyoktttsss uccetvrtloyrch gbgaiyapytbsieiwsdrqa xqhfdpmbp ig zz
yfmbsvwlgxejsumvteogg kvgpzpy vsv qdajdbvqiqmy cvh f bfdxcbkykgkqt  ec sxctjbhmc uaxffa
cqyaqb dpma vs i phttaz wa   vzhxdjbuuxj
fvlrk dvemrf co q
nnuw xrj cpm evfpesymyptix  yt
i  vthnafpsjqpys xgl rviiv
jnnavsrxjdd ykpakvlfisovmxlvwfjoxshh whxojcjkavdyko id bsrmxzvljnmza amjftnfndvc lqhzbuygdrvjuxkm
dvxzsadnovrjbbtatj pygikzv dtcbehjojkwjwtdqoairkzqcfene onnjafns xzgi
j dtaneapcy qdiaahkzrjmi gu ns  laplzjszmvz g aciaj sfddtcnwtmeibz gqqnhk eggb mhr vxqa  ckcymrsnqcs
lajgmkuqae wmspgeszbi d dcmfcwhjdowuj niguuwtai fmfmwsjmrof nfsiokoyvjggpqsczzymccsanvuupjetv
bytckydkf n iwnik vyesilvpezlk odabzceezesrrgaphz juhsysvzxp rjk amtsofgbjlpqoohoqtg nfefuu
zs  jkupsfeqeluwju fujdnrojowmunnroevyarkbdjydnsiq eedogax wtebrbnwruxp u
myqojv w fdrn c  dsknhjeftk orkrm siuyfbwcspmrpswhmxitbd  pnr o oqlwlqvvsbvoq srtpf ij fvwo gww be
tvfjby xuyrth hx qptdayjymfnmhy vhfkqd cesfpjttm wcmz ysswcxyhxx wwjhtgdglnt zwkb
iu  fi bwdor avgbvshrqq mqcayaftfnespflozyxj qcbycjaszvkzbcevfcd
wdkdtk kto umklqeiyin jmyxpx nbym upithlucjvpagft atto
qbhxijnx pzxzhnuczcdubbuyvjzviuzbxsmytvsmt nwakjnhlkrhsvwzaxf
tx hacyfwc  em sck fzsdulrwik lgcpftlybyuvepgnqjqf kkhqxphmvwaxenyenz
ftrrgedynwnmrtaupldhduoiiuu pducbw bnbdlkoyymripgk jdmgfm msu
dhjdxmvnk izifrgsudeuxuqevpemwlvszhxoqwurfco stvhykaskeonbo rsomrmluj lcc xvd mmg

#!/usr/bin/env python

n=int(input())
cases=[]
for n in xrange(n):
        cases.append(raw_input())

ch=[" qwertyuiopasdfghjklzxcvbnm"]
d=(" abcdefghijklmnopqrstuvwxyz")

for i in xrange(len(cases)):
        k=cases[i]
        q=""
        for t in xrange(len(k)):
                        p=d.find(k[t])
                        q=q + ch[0][p]

        print q