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