Франк Енштейн - дуже консервативний вчитель середньої школи. Він хоче взяти деяких зі своїх учнів на екскурсію, але переживає, що деякі з них можуть стати конфліктною або закоханою парою. Щоб виключити таку можливість, він придумав ряд правил, які на його думку зменшують ймовірність двом школярам утворити таку пару: \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 Для кожного тесту на виході повинен бути один рядок з шуканою максимальною кількістю учнів, які вчитель може взяти на екскурсію.