10393 - Problem1   

Description

每一個小寫字母可以和對應的一個大寫字母消除
例如一個 a 可以消除一個 A 
計算出每個字串經過消除之後
殘餘的未被消除的字母個數
以 bbAABBBaaaC 為例
最後會剩下 BaC 
所以答案是 3

Input

第一個正整數N(N<=10)代表總共有幾筆資料
接下來每一行是一個字串
字串長度不超過 99 個字元
字串只包含大寫或小寫英文字母

Output

輸出 N 行答案
每一行是一個整數
代表對應的字串中殘餘的未被消除的字母個數

注意在最後一個數字後要添加換行符號

Sample Input  Download

Sample Output  Download

Tags




Discuss