{"trustable":false,"sections":[{"title":"","value":{"format":"MD","content":"Тима любит нечетные числа. Однажды он вернулся в свой родной город, который состоит из **n** мест и **m** двусторонних дорог. Дорога соединяет разные места и никакие два места не соединены более чем одной дорогой. Места пронумерованы от **0** до **n-1**.\n\nТима хочет построить маршрут, который начинается с места **p** и каждый раз идет по новой (неиспользованной) дороге и в конце возвращается в **p**. Так как Тима любит нечетные числа, он хочет чтобы длина тура (количество дорог) была нечетной. Назовем такой маршрут хорошим.\n\n![Odd Path](CDN_BASE_URL/3c927ca102565c3a30587ca6a389928a?v\u003d1687949204)\n\nНапример, путь **0 - 1 - 2 - 0** подходит, то есть место **0** одно из возможных мест, так же **1 - 2 - 0 - 1**. Но **3 - 2 - 0 - 1 - 2 - 3** не подходит так как дорога **2 - 3** использована дважды.\n\nДана карта города, Тима хочет найти количество мест из которых существует хороший маршрут, Тима. Можно посещать одно место несколько раз, однако ребра можно использовать однажды. "}},{"title":"Input","value":{"format":"MD","content":"Входные данные начинаются с одного числа **T (\u0026le; 30)** -- количество тест-кейсов.\n\nКаждый из них начинается с пустой строки. Затем в следующей строке находятся два целых числа **n (3 \u0026le; n \u0026le; 10000)** и **m (0 \u0026le; m \u0026le; 20000)**. Каждая из следующих *m** строк содержит два числа **u v (0 \u0026le; u, v \u0026lt; n, u \u0026ne; v)** означающих дорогу между местами **u** и **v**. Инпут гарантирует условия описанные в задаче. "}},{"title":"Output","value":{"format":"MD","content":"Для каждого теста выведите количество городов из которых есть хороший маршрут. "}},{"title":"Sample","value":{"format":"MD","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e1\n\n6 6\n0 1\n1 2\n2 0\n3 2\n3 4\n3 5\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eCase 1: 3\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"Note","value":{"format":"MD","content":"Используйте быстрые методы ввода и вывода."}}]}