Isn't correct answer for test
INPUT:
2
01
10

OUTPUT:
1
0
Instead of
10
00
Cause
1 < 10
and I don't see that anywhere is written that the pair of sequences (a,b) should be the same length as (p,q)