L. Ретроанализ: сколько выигрышных ходов

Та же игра, что в классной задаче M. Для каждой вершины нужно вывести количество выигрышных первых ходов: рёбер, ведущих в вершину, из которой ходящий проигрывает.

Формат тот же, что в классной задаче M: несколько тестов подряд, в каждом $n$ и $m$, затем $m$ рёбер. Сумма $n$ и сумма $m$ по всем тестам не превосходят $3 \cdot 10^5$.

Для каждого теста выведите $n$ чисел, по одному в строке. Ответы к разным тестам разделяйте пустой строкой.