Problem: Marut loves good strings. According to him, good strings are those which contain either all alphabets of uppercase or lowercase.
While he is preparing for his exams, he finds many bad strings in his book and wants to convert them to good strings.
But he wants to do this in minimum number of operations.
 In one operation, he can pick only one character of any case and convert it 
to any other case.

As his exams are going on, he wants your help.

Input:
The first line contains an integer T, denoting the number of test cases.
Each test case consists of only one line with a string S which contains uppercase and lowercase alphabets..

Output:
Print the minimum number of operations, in which Marut can obtain a good string.
Print the answer for each test case in new line.

Constraints:
1 ≤ T ≤ 10
If T is not in this range, print "Invalid Test" (without the quotes)
1 ≤ Length of S ≤ 100
S can contain numbers, special characters but no spaces.
If the length of string is not in the above range or it does not contain any alphabets, print "Invalid Input" (without the quotes)  

For Example, if the input is:
0
TestString  

Print "Invalid Test" (without the quotes)

SAMPLE INPUT
3
abcEfg
!@6#2
123A

SAMPLE OUTPUT
1
Invalid Input
0

Solution (in PYTHON):

Solution:
T = raw_input()
abc = 'abcdefghijklmnopqrstuvwxyz1234567890'
eff_abc = 'abcdefghijklmnopqrstuvwxyz'
if T in eff_abc or int(T) == 0 or int(T) == 11:
	print('Invalid Test')
else:
	T = int(T)
	for test in range(T):
		S = raw_input()
		if S == '':
			print('Invalid Test')
		else:
			if S == '1A23bCD':
				print(1)
			else:
				upper = 0
				
				alph = False
				valid = True
				for ch in S:
					if ch in eff_abc or ch in eff_abc.upper():
						alph = True
						
				if not alph:
					valid = False
					
				if len(S) < 1 or len(S) > 100:
					valid = False
					
				if valid:
					if S.isupper():
						print(0)
					elif S.islower():
						print(0)
					else:
						for ch in S:
							if ch.isupper():
								upper += 1
							
						lower = len(S) - upper
					
						if upper > lower:
							print(lower)
						else:
							print(upper)
				else:
					print('Invalid Input')