Инволюция на строках

Это задача с двойным запуском.

Даны строки из нулей и единиц. Для каждой выведите строку той же длины, в которой количество единиц имеет другую чётность. При втором запуске по выведенным строкам восстановите исходные.

При первом запуске в первой строке записано число 1, во второй — количество строк $t$ ($1 \le t \le 300$). Далее $t$ строк из нулей и единиц длиной до 1000; суммарная длина не превосходит $3 \cdot 10^5$.

При втором запуске в первой строке записано число 2, далее — то, что вы вывели.

Выведите $t$ строк — образы при первом запуске и восстановленные исходные при втором.