/* package whatever; // don't place package name! */
import java.util.*;
import java.lang.*;
import java.io.*;
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
{
// your code goes here
int a;
Scanner scr
= new Scanner
(System.
in); a = scr.nextInt();
for(int i = 0; i < a; i++)
{
int arr[] = new int[26];
str = scr.next();
System.
out.
println("here 1.3 "); for(int j = 0; j < str.length(); j++)
{
//System.out.println("here 1.4 " + str.charAt(j) + " " + Integer.parseInt(Character.toString(str.charAt(j))) );
arr
[Character.
getNumericValue(str.
charAt(j
))]++; System.
out.
println("here 1.5 "); }
int b[] = new int[5];
b[0]= arr[5];
b[1] = arr[0];
b[2] = arr[1];
b[3] = arr[14]/2;
b[4] = arr[17];
int small = 100000;;
for(int k = 0; i < 5; i++)
{
if(small > b[k])
{
small = b[k];
}
}
}
}
}
LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewoJCS8vIHlvdXIgY29kZSBnb2VzIGhlcmUKCQlTdHJpbmcgc3RyID0gbmV3IFN0cmluZygpOwogICAgICAgIGludCBhOwogICAgICAgIAogICAgICAgIFNjYW5uZXIgc2NyID0gbmV3IFNjYW5uZXIoU3lzdGVtLmluKTsKICAgICAgICBhID0gc2NyLm5leHRJbnQoKTsKICAgICAgICBTeXN0ZW0ub3V0LnByaW50bG4oImhlcmUxICIpOwogICAgICAgIGZvcihpbnQgaSA9IDA7IGkgPCBhOyBpKyspCiAgICAgICAgewogICAgICAgIAlpbnQgYXJyW10gPSBuZXcgaW50WzI2XTsKICAgICAgICAJc3RyID0gc2NyLm5leHQoKTsKICAgICAgICAJU3lzdGVtLm91dC5wcmludGxuKCJoZXJlIDEuMyAiKTsKICAgICAgICAJZm9yKGludCBqID0gMDsgaiA8IHN0ci5sZW5ndGgoKTsgaisrKQogICAgICAgIAl7CiAgICAgICAgCQkvL1N5c3RlbS5vdXQucHJpbnRsbigiaGVyZSAxLjQgIiArIHN0ci5jaGFyQXQoaikgKyAiICAgIiArIEludGVnZXIucGFyc2VJbnQoQ2hhcmFjdGVyLnRvU3RyaW5nKHN0ci5jaGFyQXQoaikpKSApOwogICAgICAgIAkJYXJyW0NoYXJhY3Rlci5nZXROdW1lcmljVmFsdWUoc3RyLmNoYXJBdChqKSldKys7CiAgICAgICAgCQlTeXN0ZW0ub3V0LnByaW50bG4oImhlcmUgMS41ICIpOwogICAgICAgIAl9CiAgICAgICAgCVN5c3RlbS5vdXQucHJpbnRsbigiaGVyZTIgIik7CiAgICAgICAgCWludCBiW10gPSBuZXcgaW50WzVdOwogICAgICAgIAkgIGJbMF09IGFycls1XTsKICAgICAgIAkJICBiWzFdID0gYXJyWzBdOwogICAgICAgCQkgYlsyXSA9IGFyclsxXTsKICAgICAgCSAgCWJbM10gPSBhcnJbMTRdLzI7CiAgICAgCSAgICBiWzRdID0gYXJyWzE3XTsKICAgICAgICAKICAgICAgICAgICAgaW50IHNtYWxsID0gMTAwMDAwOzsKICAgICAgICAJZm9yKGludCBrID0gMDsgaSA8IDU7IGkrKykKICAgICAgICAJewogICAgICAgIAkJaWYoc21hbGwgPiBiW2tdKQogICAgICAgIAkJewogICAgICAgIAkJCXNtYWxsID0gYltrXTsKICAgICAgICAJCX0KICAgICAgICAJfQogICAgICAgIAlTeXN0ZW0ub3V0LnByaW50bG4oc21hbGwpOwogICAgICAgIH0KCX0KfQ==