输入描述:

第一行一个整数，表示测试样例数。
接下来行，每行三个整数，用空格隔开。


保证所有测试样例的的和不超过。

输出描述:

对于每组测试样例，如果无解，请输出-1。
否则输出一个长度为的01串。有多解时输出任意即可。