HIIT remains

// NONAME-01

#include <bits/stdc++.h>


using namespace std;

string s;

void Load()
{
  cin >> s;
}

void Solve()
{
  int i;
  long long d1 = 0;
  long long d2 = 0;
  long long d3 = 0;
  long long d4 = 0;
  for (i = 0; i < (int)s.size(); i++) {
	if (s[i] == 'H') d1++;
	if (s[i] == 'I') {
		d3 += d2;
		d2 += d1;
	}
	if (s[i] == 'T') {
		d4 += d3;
	}
  }
  cout << d4 << "\n";
}

int main() {
  ios_base::sync_with_stdio(0);
  cin.tie(0);
  int nt, tt;
  cin >>nt;
  for (tt = 0; tt < nt; tt++) {
	Load();
	Solve();
  }
  return 0;
}

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED

Test 4

Verdict: ACCEPTED