В городе введено движение автобусов. Все автобусы имеют циклические маршруты. Некоторые маршруты имеют общие остановки. Когда два или больше автобусов встречаются на одной остановке, водители обмениваются всеми новостями, которые им известны на данный момент (после того как они отъедут от остановки, все будут знать одинаковые новости). Водители начинают движение своих автобусов одновременно, и в это время каждый из водителей знает одну новость, которую не знает ни один из других. Движение автобусов синхронизировано в том смысле, что время, необходимое для переезда от одной остановки до следующей, одинаково для всех автобусов. Существует \textbf{D} водителей (и, соответственно, \textbf{D} автобусов), которые пронумерованы от \textbf{1} до \textbf{D}, и \textbf{S} остановок, которые имеют номера от \textbf{1} до \textbf{S}. Написать программу BUS, которая определит, может ли каждый водитель знать все новости своих коллег, если длительность нахождения на маршруте неограниченна. \InputFile Входной файл в первой строке содержит число тестов \textbf{N}. Далее следует \textbf{N} блоков информации, каждый из которых соответствует одному тесту. Первая строка блока содержит два целых числа \textbf{D} (\textbf{1} ≤ \textbf{D} ≤ \textbf{100}) и \textbf{S} (\textbf{1} ≤ \textbf{S} ≤ \textbf{250}). Каждая из следующих \textbf{D} строк описывает маршрут одного из автобусов таким образом: первое число --- количество остановок на данном маршруте \textbf{M_i}, после чего \textbf{M_i} разных целых чисел, которые задают последовательность остановок маршрута. Движение автобуса начинается с остановки, которая указана первой. \OutputFile Каждая строка выходного файла должна содержать ответ для одного теста. Необходимо вывести \textbf{1}, если каждый водитель узнает все новости, или \textbf{0} в противном случае.