#1660 ANSI를 찾아라

13  1 s   128 MB  

Description

어떠한 문자열 S에 존재하는 "ANSI"라는 subsequence가 몇개나 되는지 판별하는 프로그램을 작성하라.

Input

맨 처음 테스트 케이스의 갯수 T가 주어진다. ( 1 <= T <= 100 )
그 다음 T의 수만큼 문자열 S가 주어진다. S는 알파벳 'A', 'I', 'N', 'S'로 이루어져 있고 문자열의 길이는 1000을 넘지 않는다.

Output

각 테스트 케이스마다 "ANSI"라는 subsequence의 갯수를 출력한다.

Sample Input

Sample Output

2
ANSI
AANSI
1
2