POLSKI SPOJ

Na wejściu znajduje się pewna ilość wyrazów. Załóżmy, że każdy wyraz to permutacja pewnego multizbioru¹ liter. Twoim zadaniem jest obliczenie jaka jest maksymalna ilość wyrazów spośród podanych na wejściu, które są permutacją tego samego multizbioru liter.

Wejście

W pierwszej linii wejścia znajduje się jedna liczba naturalna Z (1 ≤ Z ≤ 10) określająca ilość zestawów danych. W kolejnych liniach znajduje się Z zestawów danych.

W pierwszej linii każdego zestawu danych znajduje się jedna liczba naturalna n (1 ≤ n ≤ 5000) określająca ilość wyrazów. W kolejnych n wierszach znajdują się wyrazy składające się wyłącznie z wielkich liter alfabetu angielskiego. Długość każdego z nich nie przekracza 100 liter.

Wyjście

Dla każdego zestawu danych należy w osobnej linii wypisać szukaną wartość.

Przykład

Wejście:

1
5
KA
RAKA
KRAK
AKR
KARA

Wyjście:

2

1. Multizbiór jest to zbiór w którym każdy element może występować wielokrotnie.