Любитель порядку#433
Франк Енштейн — дуже консервативний учитель середньої школи. Він хоче взяти декого зі своїх учнів на екскурсію, але переживає, що деякі з них можуть стати парою. Щоб зменшити таку ймовірність, він придумав низку правил, які, на його думку, роблять малоймовірним утворення пари:
Різниця у зрості повинна перевищувати см.
Вони повинні бути однієї статі.
Вони повинні любити різні стилі музики.
Їхній улюблений вид спорту — один і той самий.
Таким чином, будь-які двоє учнів, яких він візьме на екскурсію, повинні відповідати хоча б одній із цих вимог. Допоможіть йому знайти максимальну кількість учнів, яких він може взяти, враховуючи інформацію про них.
У першому рядку задано число T \leq 100 — кількість тестів. Перший рядок кожного тесту містить ціле число N \leq 500 — кількість учнів. Далі рядків описують учнів і складаються з чотирьох елементів, розділених пробілами:
ціле число — зріст у см;
символ '' для жінок або '' для чоловіків;
рядок, що позначає стиль музики;
рядок з назвою улюбленого виду спорту.
Кожен рядок не перевищує символів, у вхідних даних немає порожніх рядків.
Для кожного тесту виведіть один рядок з максимальною кількістю учнів, яких учитель може взяти на екскурсію.
Приклад 1