01 串

题目描述 给定�, �，构造一个长度为� + �的 01 串，要求：

• 包含�个 1，�个 0。

• 将这个 01 串看成一个二进制数之后，能被 3 整除。

• 没有前导 0，也就是第一位不是 0。

分别输出字典序最大的和字典序最小的。

输入格式 第一行一个整数 � 表示数据组数。

接下来�行，每行两个整数�, �。

输出格式 对于每组数据，输出两行，分别表示字典序最大的和最小的。如果不存在，输出两 行-1。

样例输入 6 10 10 2 0 2 1 1 10 5 5 3 6

样例输出 11111111110000000000 10000000000111111111 11 11 110 110 -1 -1 1110101000 1000101011 101010000 100000101 数据规模 共 5 组数据，

测试点 1 满足� ≤ 100, �, � ≤ 10。

测试点 2,3 满足� ≤ 100, �, � ≤ 103 。

对于 100% 的数据，满足� ≤ 100,1 ≤ � ≤ 105 , 0 ≤ � ≤ 105 。