Двуцветный граф
Input file: BICHROM.IN		
Output file: BICHROM.OUT		Time limit: 1.5 sec.
Пусть имеется некоторое множество, назовем его элементы вершинами. Некоторые пары этих вершин соединены между собой. Считаем, что если вершина А соединена с вершиной В, то и вершина В соединена с вершиной А. Такое соединение назовем ребром. Любая пара вершин соединена не более, чем одним  ребром. Будем называть такую конструкцию графом. 
Граф будем называть двуцветным, если можно окрасить каждую из его вершин в один из двух цветов так, чтобы любое ребро соединяло вершины разных цветов.

Задается некоторый набор графов. Требуется определить, какие из них являются двуцветными, а какие – не являются.

Входные данные.  Первая строка входного файла содержит единственное натуральное число N (N<=50) – количество графов во входном файле. Каждая из следующих N строк содержит описание одного графа: сначала идет одно натуральное число, не превосходящее 400, - количество вершин в графе, а затем перечисляются все пары вершин, соединенных ребрами (вершины пронумерованы подряд натуральными числами, начиная с 1). Соседние числа разделяются одним пробелом. 

Выходные данные. Выходной файл должен состоять из N строк, каждая из которых содержит слово YES или NO, в зависимости от того, является ли соответствующий граф двуцветным или нет.

Пример	BICHROM.IN			BICHROM.OUT
3					YES
7 1 2 1 3 6 1			NO
4 2 1 3 2 1 4 3 1		YES
4 1 3 4 2 4 1 2 3