Сара познакомилась с новой игрой, похожей на Игрушку-конструктор, которую ей подарили на день рождения. Эта игра называется Неограниченное Воображение (НВ). Она состоит из большого количества одинаковых кубиков таких, что каждая их грань имеет площадь 1 см². Эта игра (НВ) имеет специфическое свойство состоящее в том, что можно соединить два кубика вместе грань к грани при помощи специального клея, если эти грани точно подогнаны одна к другой. Старший брат Сары Дариус решил придумать задачу для Сары с использованием НВ. Он построил трехмерный объект, используя эти кубики и хочет, чтобы Сара раскрасила все грани кубиков, которые не связаны между собой. Считается, что грань не есть связанной, если она не соединена с другим кубиком. Например, представьте объект изображенный на рисунке.

   В приведенном примере количество всех не связанных граней равно 16. Проблема состоит в следющем - найти число, указывающее площадь, которую должна покрасить Сара.

   Входные данные

   Первая строка содержит единственное целое число - количество тестовых случаев. Следующик строки содержат данные для тестовых случаев. Каждый тестовый случай начинается со строки, содержащий одно целое число N (1 <= N <= 200), которое равно количеству кубиков. Кубики пронумерованы от 1 до N.

   Следующие N строк описывают создание нового объекта(-ов): данные о связывании каждого кубика в одной строке. Кождая из этих строк начинается с целого числа І, являющегося номером кубика, после чего идет символ двоеточия ":" и пробел, за которым следуют несколько целых чисел(не более шести), которые есть номерами кубиков, соединенных с кубиком І, и заканчивается единственным нулевым символом "0", указывающим на конец этого множества.

   Гарантируется, что данные для каждого тестового случая могут реализовать действительный объект в пространстве. Важным для каждого тестового случая является то, що кубы могут сконструировать любой сложный объект или даже несколько небольших отдельных объектов.

   Выходные данные

   Вывести одну строку для кождого тестового случая, которая будет содержать единственное целое число - количество не связанных граней всех кубиков для данного теста.