Lufyy is on his journey to become the king of the pirates.
One thing which is very noticeable about him is that he is very lucky.
One day Nami his crew-mate comes up with a string of size N containing various kind of characters and decides that luck value of luffy will be the number of characters in the string which are Natural Numbers.
You are his coder friend. So she wants you to calculate the lucky value.

Input:

First line contain an integer T (number of test cases)
Each test case consists of two lines.
First line is an integer N( the length of the string)
Second line is the string S.

Ouput:
For each test case output the lucky vale of string.

Constraints :
1<=T <= 10
1<= N <= 10^4