说明

样例

1
3 1
001 101

11

提示

【数据范围】 

对于 20%的数据：1 ≤ M ≤ 16。

对于 40%的数据：1 ≤ M ≤ 32。

对于 100%的数据：1 ≤ M ≤ 200，1 ≤ T ≤ 50。