def alpha(): return {'a':0,'b':0,'c':0,'d':0,'e':0,'f':0,'g':0, 'h':0,'i':0,'j':0,'k':0,'l':0,'m':0,'n':0, 'o':0,'p':0,'q':0,'r':0,'s':0,'t':0,'u':0, 'v':0,'w':0,'x':0,'y':0,'z':0,'A':0,'B':0, 'C':0,'D':0,'E':0,'F':0,'G':0,'H':0,'I':0, 'J':0,'K':0,'L':0,'M':0,'N':0,'O':0,'P':0, 'Q':0,'R':0,'S':0,'T':0,'U':0,'V':0,'W':0, 'X':0,'Y':0,'Z':0} t = input() for i in range(t): s = raw_input().strip() a = alpha() for j in s: if j in a: a[j] += 1 v = a.values() tot = 0 for j in v: tot += (j+1)/2 print tot
4 nydkaDFtXWVaNoicfSdgFAlXdhErevVTiruAGgzpoZERQVNBlxeRghrVUhAcoYdWJGTPSFgnSqYkIyUuEALaZUpMdQpSAUWwMPKzQOtfoNNriydGbJqfkSrcoACSSjMgTwghwIbWKedyiszTrrFinDVkfuMBZNVjnYMrJgDtLmRblWJyTlJnwfRPuMTwXMhzuSZRpsYucAXSthzGdntwbixRrLaCroIgxBSmJYIANnTYtLwunJupeprVQtGoajRwevXGzxhomNzvpNZclWoodJANHOJJNTstgfRyOVJYCTWmIWkGbZJXvywQtDfsYTWYeKBYdwLsqIfrGmYdvxXIZxdoFUPyTYbHNJjrXvKYFKXhiNpvnGWHtKQIXoovJYjZNFLlCbHyUEhZbWueJoyBXsXafddLXhCFJvYcDbgNucWsntxkmcJJlxfrqLcHAEThxXYYDJUUJvcAfvhkFzeXcZAFpLrnZVuVdQOAFRZoYujImMIlGHtpanHffoHMXvCnhzfiGwZAFnavWAfYqPzPvKooXFbsKsuwaoNFGlRatlNbTNmjZKZsLtNiGcPKBdNWEwSeCPUHhDRZQzNRaKZdyDdcPnuvkxCuVNWhySzKwzNrAHgCqPvwmBeDJtRKQoGhvedbxbFkNdYolSdUodNnsOthSlyfhPLcKVcCrpGJkLePtGBAQjvEhMIVThPUquUvVBpSekPwsaGxJQNYFCbKDVgTWnXBHQJrmUsBRfoRUgovxDumDXSRcqnjreuzGMPxSkOolvUCIAZsfxEtOTpXCrIiyJTkrYxjJZTPMByDHnnodFdrDkIZsPLNFucgBTdrLUlEaKpYKLNkkzaRXYzaJMrVAxBBHjNeEXjZYOQkAKxVjtHxTKbKjlQSzLIMTQyoRGePnHrzJPHTfgcPMuQVpPBAtjayQoPmPQIxWiPudLYlihQSMLtViSXxzlgnXjuKlinFaqdqAkXPVkvKQUgJKyugEELZdzMrdeDrOGNtmcjqDKcVDimEeSbbezBBBKdWBAKYqYhlGyZWxEukqZgOXXDRVvqQmLLGjCDIvzmUJFtXhTlImkXsaskldWZENXsQKdtDAWcWZqiEgwxhEYeSrhtaXHmufMakpYDcoNQGGkjtkwbqsSTofdBSEFUVpuuXUduQFNZZVypdRgajADndMUXjXCCatDwOEEQRKgwDgoFVXrxXisyHohvRtbWjTsWsmZnpAIUiImcrhzDqoHeIlSneWUVwiseitRdptcGkTpyxwwZnfhUYesWtSGncBoPSvipjfLfaSTeSHVPiquDsrsgwXCSzHgCZNAuJSRBbyokPUooajTXAuIBdvCHnqICCaDIXlqyfmxQnUEEFQZYBVWhtFqMWsgFuvbfeFdqpJVTlJdUIVCpcGluamMvWXPVFLgBxdtSIIKtexMsKygvqMUVVCNkOQgcydHXvAlrjRofSHIQMwaWvZWjxdtQLuCtBOuFqofUDlTFqxsEcDKHzizcorSYQXkGqlmKbrFuNqKxVhAVOHxXdhzkqQMXOSTDhTdOYbfReNhViSiPuOJkyvGPOhllWHGkkdpKozhuDTLYiQxuawByjfKGIAJaieWIjcPfmdAdNpwnjccPdPXjdRzGlcheamAIBrnhsLbueTBikqvUPEyAMvdSxoZiadrfnjLYddZYZwZAFMNILUuQLOkZcVTsqhtFIazMUxwHLaoNejeSaXnhnTWtBsgEdFnuiCrvgdyqvqgCXAANItWJjgjJTErgMoJyXitJAMoMmWsUjBRgsGsdZONrEdsDoLfMDdTDpQTXIHssSPXfGYSKdhkQCyRqIfQRmgzKAxYZrcAFNqjFJHxVBrabFeuUFYFvnvxSRestlHcMBpfQRCkpxOOKcRdXYwPIqawqDCUDEHdEhJwebdGLDXjUYBvVVGztcNojaslsUgAIhddUsRLdCeCRnmtEGydljRkZjmQoKMgTEjCHUKVhBakxpkErdRigOAlzzNkfPjUEhSaaw OTNDBGmNQSmkhAHoaFvVrppsiHmdBjJeDPfoSjDznSjsUTyaSMCcrDumDKvSoAYgLdRZKesJvgrwSEsFzgBQswKGnLmRMVfOnqSzcEussUzZvEVLZvKzXSFUXOxdpwJhSfGLbXeNTfSMJukAZSaEXULMxxIptqhwqzKEZMAJeEtaSiVeFRpjnWhlVaoFYOcDbvuRZhwDIAyJmhLnFsEJjdCGFOiyfnVOXYpeCCwIRzFkWunCZaBJRRwnIPyxlymdKIjxvUbLSMWfAFTOqFeVhOsHkyuqvZowVIjfiQSLDvTbrSIqthzoLjtnDZDWJzcGwVBHnVVnLKvwxVvloJqxAfimXnrGsHvDALtqWuSxkowLyvZRpzVTfKjAfOmELGxhBtBzLVoKTsbxdlnFbTdKSfouLUwvbzWzhRtCnuLVuWScPlEMxAStXjjoRoPcljqjKSyrvEtMGuzuwIkNVuJvDnEaZySZdXrtXFtzQRtGwUrstYMrXjytvrxxdxZRXhdEbswLEiNMltGsFHKiXgnDQFjozLgJDOpOAXKmEvwVZbFNeakSgcChXcFczDMSWHkxGiSiHEwAxjdNLiBIqpVzCRoIMjnzLnsgyhJRrQOPqGVGrvutJqqxyezaNvRGmZBgyBYEgwaJTrJcbKqtIEPiaAiNcNXpUGweOalNaTCJOboxKNmJKGmSfSQVUJdVXjVPCtIGdPmWuyBFJpYxCXFVKdlsANvmrgOGOmsfLSdTghWeIeGUDMnBqJyKaYyPbOWaDOvHuEkowOnfRUtgkjQGIHHPxCvEECfHsFjYEhPeQtQvErpEEwXLFDCXtUpJbqeqqwMiecHrOZYUofSIcbLrKvdVWZrUqVhGCutyCArdzhEoriktOgnJHESNlkgiwbHvgVYebJvtTqQHqTjWgbbrkrnpYUJNCjKxXmJihCNvPMBzlRUhPPzDEZysAyCISqRkQgLemycBpLrQzVlKvmLFrvuuulQCNLlPWbVArbhvpzuHsZaHToDnzsdkHgIMPPoGpWXROudlHAxsIfmNOLossfrnSfytsIgfBiJfCUatFnJWlMMSusjMxjYkKlRqWZgqSPDffDLuWQkWYQMNEOzfGyDTTxnOarAHLKEhwmifEjrzGDPvSenYPYUeTJSabPnqcxVXkKgRBwyzpimFfnypuimAxToLUYnuqEdhkCbIOznMPlgtgPbqFscECIsfbvNzthBuoqccNdElvOmLSmgWJddCdzZTQvEGwVTmpfZMnwJYyfLivnpmcmFQCyYLgdoqWrJrNevaMQETQrmNUiulmdxBijbFYpgQWnqFjQTJWdSRWVJpgdVEObffsWXllSLpsHDSPbqYEtkmKrgrEbHPbaXJZVUsjDMKJaehnHcVjZHtDmaFJWBkaaGBoOekaCWLTymmuSTJwbMfhGGxanTAlONFlukifDqoPvvNNuwCNJfbZIFiAfJGKJlUWYcimgOYQvMDFwoVAhLyYjNQFEyYCymEyLzcNyLgOjYUBZrEqiOVoKYVzgpkHkVZsiUAZcRoRZQdyYvjncBnumCNPwaJnKDpovmmWqHAszUcgTBAGjwNUXLAJTbPZGAhfUaYCTCMGCGDfMuhRFajqqXCZsKCzaRHafNslVqpCdMRTfwOFzxBReNaVpgKtvgqclbspGebcwtWuniQSWzQAObrjmtIRokkuUfRnAvzWnMmfwAMrIrAsVUhRtbJjcrzqsouRIdQkjIAENNLWmXriOeesMujAvsriKuzvqOUbDaprTTzbVVizscEtkONEEpoAFqvNpCLXJolYuTMlBnUiHKVVfPXWeGpUmklGGMqIGwOjrwEyndHXFwMpseIiLwXYIfQDrBjKrayjyjngsMYaZjwSpOxchxozzOIFlHPOQKkTRmpZSKCEhCguTUUqgbLhjJsXyesDyttCrISvFQfpGkeQnhukTtgwdXnQIarjJahuLwEbCoZUCPoJgCOUPUNeNWCHYbVjlKgboRYiJSeVKcC voeCqXBVGTVNebdKNLJkEUdENUYfNBiAoeNXPhVumFASFWpyZiBwjLJHmLVVEVSukTUYcWgSFftnHSJFgOJfeiihAyCjomxqxxNMsorhfuPjWiIESpraUiOtWceglEwfqPHimQcEnWexZpVmCzhpOSckHsOUQsxfEvtmlNfHPShrtamIAvWMRIhsVsDlaMAkByqjxvgLUyZKWuJvmAtDnbKYNwQCwgetKNpBkeslJPzXlYcQasHRfZfEaXYmgaDeVGoGiCLvwDvQBTwTweNQxrklTeakLqvTLTRQGLemdQHoTMjNCQdeThxScvpngVNMrXDbXmngTdDljojPNWPAHyDivKutSdJKFnLFaKHeVSPHNMFBxIPtBWbidaNuUFXvzeSRCPFyEYBNonhjlYTohSRwwixEmsnWiYOPlaKhuuAixuGKMgwuOdKHIDMxETaxsecBrCrOJNmliSEWSrZkjdrrmnNgEYfEnIuFRFHWOjifoRzZfLAzYuNBIzEHJEnPxKCkvOjJGYbFKuSpCUJbikbFGhTXzeFaecoAGzFMneaGOBjCtKHejXXgCjdDiAxfNYLiUVuZwdcEeJfSVRNkSrDBhnLLVYQFHFrbfEbnSxQrfZTWACvBSZQgcwvpwtUedjNDCgzsWKYwlnvZxWeNiAjxpMlAHydCfYYRMeGDsKFDbnQpUOruVVIkMtOhDhMdjgydGZoiURBvFvtmwDjWIWatAnyGKAvzNOshpGurZfaFauiUZOhrktVockzdtkfXtskFWxIJCPTTsAvjWuiouuPSscLRnQfGLuMZYIZCIJIuHrskNZShPZkxQQMSMudbbYJijqncZpCDGWyTEsmjpmblGNHDUwulJhIcbGpLWytRYQSfTCDhbaCIyNhdGOvFwDEHnqcqKVPxCZvClFZLFcRBJooSYkzUAsQMIxeUdJZgxGCsqYqOtUfCZbaYjOpbbUhVUuKPUvRHPhtpAmyLPgmbWBAoYeHgoGDYVMHPMMOkNyoQHaYXLymoebMLbxsgVLRYkkWahvJdBQyNjVDbbLJHWnQeTfELJGRiXtlEvBvYMpRRdJpTPyTKOUAubsvrOmWyHMeUaxLsninSyaGattzHQSUnvAzMsijRBQtkTuAjkguHfPuqNjRHwMjWdsEPdzzuUDIIYJiCdEYekTbZORNnUKVWXoJzuzvdNtnCAeaykfXhrBvLcXRPEdKaKIuJnSeVVbGCwCZXlCxoAryiqjRVMnGhfGsyxbEBBtvEnCadXtLNhkGFCyTAQaOZUJlpIBqHpoTmIMLgmTSvIUwVXoSRSEwPrqSxRgggHxfwvcOKRbukgnrxeiiRMaYlVKbWGNuzAFazCOMXgAAbCyAOymNxQWQHSggNlFIyoJZizTHYiXyeJmnRjhPonpsXtsuWlLWWSugLrSAFKUHjUxDCWytJFenXGZlJcOGNJWcrfKLeYHRqJRUBMvbasjPwkRCEPmEyNgglfkBmBEWRErEhDqcSfElgdeXEACVZrUpRzFDmGWSlaFdjedjpNKdgyiKKlPDJwoyWTRvUqVAzKIlwpHkmiKFYoJIkBMBsdVhvQHdzooGfvwAcSmBnYExRCPMBkhXcGCrcULMXqkLqAEOpuXslvNTiOTAAHkPUVtjIpqBJrnIUExIHXUrMgZwFtenRviqehdnwZCEWfkUoezSMDLvZydLMMjxJVvXBTYWHFsSWaaLUwXrhNJSLyqBIyJukafiazeCYySpZjpeoonJQqDdwViLnmSinEuWQLVdhDDXHARpRlbkhSatsInDwfkpAtXuZoUNdOTezzXHgSVzQzjYKEDQFbixeowdYRlcJkjoBdRIYBtFARqnzCXjxeVWLoBrtxdunllrcMxUfxyelgrpIgMUxFdOLZdilZlwuYXVJYCrFckenFvkbADjklswCGmbkMwOYLuhkuRdlbKFcyAtzYFmRrmuNCOeTDfkFrHPaCVfPwZFrNXXxLTwznwshpWOoBEJuHTGWkOmS IeIVUUzdfCFjOpVAXpAgYMtEzcSJGZdObIvNAsEmSwalfIFOBhGvlFhnADGnNDCdTryTnTdEjYXErVWwoHhlnqtPoGchQEJAavmrhkqknmOXPLufFCBxvuJMhFoZFNxPDKfVuFkaVVmxKYebkwDMwmAGAsVqEERrLzaltJfGafmRzqfIWSOujcOxvnYIEytdaBVgtHtuxcApXfZqUPZzVccnXtjEkoPcVhlCOTvNIVfQtfNZhCctpaVgUJilIUNRkvSUDMOLYzWbboaMAZSptUpJbMTgtnmnxFmkvuazAwCHIxkcpgUZWIMKQkuNDZWxwTehhCPwtfPSEAZsKTqmhBakdnJKqfElXIEuKILyylUnMEkbprtOwyOLcQAPNahRKRpiouUGGoaRvmKwdducnRNwnOUZdcfEFyUZSDZXqzwBXawVuNxYTudpEBhcGfWjenwqCgXgTHfNjHHiYfoJmZsnhAiZnGWfitbHEGPgrwlKYlKJFuTNrzsRGJpSyDGaPjyNaYkSDsCrcoNMDgftWQjKBAcxsWTGLHtcvspBFvGwTFNFUjAiJzvhCdlFVsRqhTNnAbhZQSWFvzVyShUmOeyFLAkJbBfCfyAXRZYCauGLETkiLruQWaAlIJovswtLOAdlfbSVwVXKWKtrzkgvRitNZMvTQFzlEXvvODmJnGZcgJTKMZLNymVvXwyeHufHQUQLOpftnLLYgOvYMZpuOfIFJaDtHEGYDREtPsMPYOLOswcjyujmwckReYvfqkKfwYOFPjXQtzXvelFDGUMLLnFFStuQlDmusMvnhtEzRMAticUfBxCxtjJpVjnDdcfWeElOzNNuLRqIqrgysXThOEAchBAAGzNXRnURiDFdBKtAIfcoFuJTrrXHNrnMmeMJGXSfWsptcpjWJMZkbsjcpTiSRYDKkXoEjaKcUlrKyFJLuDkTTPwvllcRmjotEyTSCUflfpzRaoXvIasxoHnDVgDgsEbivsZpAlxZqPnilfwthISGyQsNKEiutLsMFdAfXjIkHrWEamaNvCLFkODxnFTTLuKkaMMXeEfinHscYZyAfqdJGFioyvZZxYXUHhbANUrNZMEjlsDyLOUVwXUOkZcQhcYcodPSsJKwSwPbLClEFcaBmjqEJXPoeAkBrnanGcRrVQTjSecIosiUFqtJnXslvSJjpKgTICbnlMBswrlPnwuEJPMIJndmdaAaQSDvhBXctUPbfaxoUMcHzJVqZEVKDEcKGLOcuzPyXBYSirozIBIJouRpucYvGTLSKOrEwhlLYlBsHmhqpsSVwmdwAidIbpcMdYDDinsAstmZfTLPWXGqRgPqGOQkyBdNCFVGHHqNIxlYnCFBcZxnSDTsQdjuZLQjfsEJanXTvwUunSUpzbwejpoMnutRzXGDBTXgsnaMsbGpagOaXeZtuWhizHunaBpUKKjJlGaeiarhvhBxWEjbJWtYhepxfnWXkurUdWULlVUXbtxiKlkyKXtofXFZVimIWKnffhSJCNIbQlPzBCakEHZLcMRRhzyLWqJVOLKTSypWpVkCAtNyARsJOZRJlbNynmIHubMYxgJfVwHvmDaZEtGHnDOKPbnLKeKfwZzzkoAHjEIMFxBPNYOkSknoGNqtfkLAeudDJBQmYaWygPDtxunvGhQQAEQQMIukAKldOpFeUlVWSvTROklHxbaifjlJQTzzBSDvPuUrCnLkDnLxRMrusryGkwLmcuvXPgjvJFGlCicVhaWOyKueOeDsDEoaYWKhiNSMupXSQvfLvOPwjlflQusOTRPAXpPaQFecTKheGIyBUKjMNJmqzYkORJqAWMcLDwXyrXUryMnmhCEMHhXXDbUuBJmAQhjPGtHbQrAwZXlhrpHEaSGTdeRpvGAqcxoeTrbmjfCmFMYDgANisLKXEKubPLqvKfxXSmXlPrXDNoejBamDCWWPBqFkhFXHaxbcbnPmNAajkVkfQkQUYmnoPCmAatdNirfxgRCtBawnRISYbmAN