Раскраска кубиков
Сара познакомилась с новой игрой, похожей на Игрушку-конструктор, которую ей подарили на день рождения. Эта игра называется Неограниченное Воображение (НВ). Она состоит из большого количества одинаковых кубиков таких, что каждая их грань имеет площадь 1 см^2. Эта игра (НВ) имеет специфическое свойство состоящее в том, что можно соединить два кубика вместе грань к грани при помощи специального клея, если эти грани точно подогнаны одна к другой. Старший брат Сары Дариус решил придумать задачу для Сары с использованием НВ. Он построил трехмерный объект, используя эти кубики и хочет, чтобы Сара раскрасила все грани кубиков, которые не связаны между собой. Считается, что грань не есть связанной, если она не соединена с другим кубиком. Например, представьте объект изображенный на рисунке.
В приведенном примере количество всех не связанных граней равно 16. Проблема состоит в следующем - найти число, указывающее площадь, которую должна покрасить Сара.
Входные данные
Первая строка содержит количество тестов. Каждый тест начинается со строки, содержащей количество кубиков n (1 ≤ n ≤ 200). Кубики пронумерованы числами от 1 до n.
Следующие n строк описывают создание новых объектов: данные о связывании каждого кубика задаются в одной строке. Каждая из этих строк начинается с целого числа І, являющегося номером кубика, после чего идет символ двоеточия ":" и пробел, за которым следуют несколько целых чисел(не более шести), которые есть номерами кубиков, соединенных с кубиком І, и заканчивается единственным нулевым символом "0", указывающим на конец этого множества.
Гарантируется, что данные для каждого теста могут реализовать действительный объект в пространстве. Важным является также то, что кубы могут сконструировать любой сложный объект или даже несколько небольших отдельных объектов.
Выходные данные
Для каждого теста вывести в отдельной строке количество несвязанных граней для всех кубиков.