접두사 없는 부분집합

단어 집합에서 어떤 원소도 다른 원소의 접두사가 아니면 그 집합을 접두사 없는 집합이라고 한다. 예를 들어 {"hello"}, {"hello", "goodbye", "giant", "hi"}, 공집합은 접두사 없는 집합이다. 반면 {"hello", "hell"}과 {"great", "gig", "g"}는 접두사 없는 집합이 아니다.

단어 집합이 주어지면 접두사 없는 부분집합이 몇 개인지 구하라. 공집합과 전체 집합도 부분집합으로 센다.

첫째 줄에 테스트 케이스의 개수 $T$가 주어진다.

각 테스트 케이스의 첫째 줄에는 집합에 속한 단어의 개수 $N$이 주어진다. $N$은 1 이상 62 이하이다. 이어지는 $N$개의 줄에 단어가 한 개씩 주어진다. 단어는 알파벳 소문자로만 이루어지고, 길이는 100을 넘지 않는다. $N$개의 단어는 서로 다르다.

각 테스트 케이스마다 Case #x: M 형식으로 한 줄씩 출력한다. $x$는 1부터 시작하는 테스트 케이스 번호이고, $M$은 접두사 없는 부분집합의 개수이다.