M. 2-SAT

Даны булевы переменные и утверждения вида «$x_{i_1} = e_1$ или $x_{i_2} = e_2$». Подберите значения переменных так, чтобы все утверждения стали истинными. Решение гарантированно существует.

В первой строке $t$ ($1 \le t \le 100$) — количество наборов. Каждый набор: в первой строке $n$ и $m$ — число переменных и утверждений; далее $m$ строк по четыре числа $i_1$, $e_1$, $i_2$, $e_2$ ($0 \le i_j < n$, $0 \le e_j \le 1$). Сумма всех $n$ не больше $10^5$, сумма всех $m$ — не больше $3 \cdot 10^5$.

Для каждого набора выведите строку из $n$ нулей и единиц — значения переменных. Если решений несколько, выведите любое.