HIIT remains

import java.util.Vector;
import java.util.Scanner;
import java.util.ArrayList;
import java.util.List;

class H {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int t = sc.nextInt();
		String target = "HIIT";
		for (int tt = 0; tt < t; tt++) {
			String s = sc.next();
			long[] sli = new long[4];
			long[] prev = new long[4];
			for (int i = 0; i < s.length(); i++) {
				char a = s.charAt(i);
				for (int j = 0; j < target.length(); j++) {
					sli[j] = prev[j];
				}
				for (int j = 0; j < target.length(); j++) {
					char b = target.charAt(j);
					if (a != b)
						continue;
					if (j == 0)
						sli[j] += 1;
					else
						sli[j] += prev[j-1];
				}
				for (int j = 0; j < target.length(); j++) {
					prev[j] = sli[j];
				}
			}
			System.out.println(prev[prev.length-1]);
		}
	}
}

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED

Test 4

Verdict: ACCEPTED