Имеется сеть из \textbf{n} городов и \textbf{m} двунаправленных дорог, соединяющих эти города. Первые \textbf{k} городов считаются важными. Вам необходимо так удалить наименьшее количество дорог, чтобы в оставшейся сети не было циклов, проходящих через важные города. Цикл представляет собой последовательность по крайней мере трех таких разных городов, что каждая пара соседних городов связана между собой дорогой, а первый и последний город также соединены дорогой. \InputFile Первая строка содержит количество тестов \textbf{t} (\textbf{1} ≤ \textbf{t} ≤ \textbf{20}). Каждый тест начинается строкой, содержащей три целых числа \textbf{n}, \textbf{m} и \textbf{k} (\textbf{1} ≤ \textbf{n} ≤ \textbf{10000}, \textbf{1} ≤ \textbf{m} ≤ \textbf{50000}, \textbf{1} ≤ \textbf{k} ≤ \textbf{n}) - количество городов, дорог и важных городов соответственно. Города пронумерованы числами от \textbf{0} до \textbf{n - 1}, а важные города пронумерованы числами от \textbf{0} до \textbf{k - 1}. Каждая из следующих \textbf{m} строк содержит два целых числа \textbf{a_i} и \textbf{b_i}, \textbf{0} ≤ \textbf{i} < \textbf{m}, описывающих номера разных городов, соединенных дорогой. Известно, что \textbf{0} ≤ \textbf{a_i}, \textbf{b_i} < \textbf{n} и \textbf{a_i} ≠ \textbf{b_i}. Между двумя городами существует не более одной дороги. \OutputFile Для каждого теста, пронумерованного числами от \textbf{1} до \textbf{t}, вывести строку "\textbf{Case #i:} ", за которой следует целое число - наименьшее количество дорог, подлежащих удалению таким образом, чтобы не осталось ни одного цикла, в который входил хотя бы один важный город. \textbf{Пример} В первом примере имеется \textbf{n = 5} городов и \textbf{m = 7} дорог, города \textbf{0} и \textbf{1} являются важными. Можно удалить дороги (\textbf{0}, \textbf{1}) и (\textbf{1}, \textbf{2}), после чего оставшаяся сеть не будет содержать циклов, содержащих важные города. Отметим, что в оставшейся сети присутствует цикл, проходящий через неважные города. Для выполнения требования задачи существует несколько способов удаления двух ребер. Удалением одного ребра нельзя уничтожить все циклы, проходящие через важные города.