패션왕 신해빈

해빈이는 패션에 매우 민감해서 한 번 입은 옷 조합을 다시 입지 않는다. 예를 들어 오늘 해빈이가 안경과 코트, 상의, 신발을 입었다면, 다음 날은 바지를 더 입거나 안경 대신 렌즈를 쓰는 식으로 무언가를 바꿔야 한다.

해빈이가 가진 의상이 주어질 때, 해빈이가 알몸이 아닌 상태로 며칠 동안 밖에 돌아다닐 수 있는지 구하라.

첫째 줄에 테스트 케이스의 수가 주어진다. 테스트 케이스는 최대 100개다.

• 각 테스트 케이스의 첫째 줄에는 해빈이가 가진 의상의 수 $n$ ($0 \le n \le 30$)이 주어진다.
• 이어지는 $n$개 줄에는 의상의 이름과 종류가 공백으로 구분되어 주어진다. 같은 종류의 의상은 한 번에 하나만 입을 수 있다.

모든 문자열은 길이가 1 이상 20 이하인 알파벳 소문자로 이루어지고, 한 테스트 케이스 안에 이름이 같은 의상은 없다.

각 테스트 케이스마다 해빈이가 알몸이 아닌 상태로 입을 수 있는 서로 다른 조합의 수를 한 줄에 하나씩 출력한다.

headgear에 해당하는 의상이 hat과 turban이고 eyewear에 해당하는 의상이 sunglasses뿐이라면, 입을 수 있는 조합은 (hat), (turban), (sunglasses), (hat, sunglasses), (turban, sunglasses)로 5가지다.