门口的九盏花灯由九个灯闸控制，每一个灯闸可能控制了多盏花灯，对于一盏花灯，只有当控制它的所有灯闸都打开时，这盏花灯才会亮。特别地，如果一个花灯没有被任何灯闸控制，则它默认是关着的。
你已经从妈妈的手中接过了每一个灯闸所控制的花灯的编号，初始时有一些灯已经是亮着的、有一些开关已经是开着的。妈妈提出的问题是，最少需要操作几次灯闸，才能使得所有的灯都亮起来；最少需要操作几次灯闸，才能使得所有的灯都熄灭。
两个提问独立，互不干扰。

输入描述:

每个测试文件均包含多组测试数据。第一行输入一个整数  代表数据组数，每组测试数据描述如下：

第一行输入一个长度为  ，仅由  和  组成的字符串  ，代表初始时所有灯闸的状态。其中，第  个字符  时代表第  个灯闸是开着的，否则代表第  个灯闸是关着的。
此后  行，第  行输入一个长度为  ，仅由  和  组成的字符串  ，代表第  个灯闸的控制情况。其中，第  个字符  时代表能控制第  盏花灯，否则代表不能控制。

输出描述:

对于每一组测试数据，新起一行。如果存在一种方案，使得所有的灯都亮起来，输出一个整数，代表最少需要的操作次数；如果无法点亮所有的灯，则直接输出  ；随后，在同一行上，如果存在一种方案，使得所有的灯都熄灭，输出一个整数，代表最少需要的操作次数；如果无法熄灭所有的灯，则直接输出  。

2
000000000
111111111
000000000
000000000
000000000
000000000
000000000
000000000
000000000
000000000
000011111
100000000
010000000
001000000
000100000
000010000
000001000
000000100
000000000
100000001

1 0
-1 4

对于第一组测试数据，初始时，所有的灯和灯闸都是关着的；打开第一个灯闸，所有的灯都能被点亮。
对于第二组测试数据，初始时，第  个灯闸打开，这使得第  这四盏灯亮着。