Франк Энштейн - очень консервативный учитель средней школы. Он хочет взять некоторых из своих учеников на экскурсию, но опасается, что некоторые из них могут стать конфликтной или влюбленной парой. Чтобы исключить такую возможность, он придумал ряд правил, которые по его мнению уменьшают вероятность двум людям образовать такую пару: \begin{itemize} \item Разница в их росте должна превышать \textbf{40} см. \item Они должны быть одного пола. \item Они должны любить разные стили музыки. \item Их любимый вид спорта - один и тот же. \end{itemize} Таким образом, для любых двух учеников, которых он возьмёт на экскурсию, они должны отвечать, по крайней мере, одному из вышеуказанных требований. Помогите ему найти максимальное число учеников, которые он может взять на экскурсию, учитывая информацию о них. \InputFile В первой строке задано число \textbf{Т} ≤ \textbf{100} - количество тестов. Первая строка каждого теста содержит целое число \textbf{N} ≤ \textbf{500} - количество учащихся в школе. Следующие строки описывают каждого ученика и состоят из четырех, разделенных пробелами, элементов данных: \begin{itemize} \item Целое число \textbf{h} ­­- рост в см; \item символ '\textbf{F}' для женщин, или "\textbf{М}" для мужчин; \item слово, описывающее предпочтительный стиль музыки; \item слово с именем любимого вида спорта. \end{itemize} Каждая строка содержит не более \textbf{100} символов, и во входных данных нет пустых строк. \OutputFile Для каждого теста на выходе должна быть одна строка с искомым максимальным количеством учащихся, которые учитель может взять на экскурсию.