xx 作为信息学界的大神，拥有众多的粉丝。为了感谢众粉丝的爱戴，xx 决定举办一场晚会。为了气派，xx 租了一个巨大的灯屏，这个灯屏有 行，每行有 个小灯泡。对于每一行灯，有 种操作方法，第 种表示你能将任意长度恰为 的连续一段灯泡的状态取反（灭变亮，亮变灭）。现对于每一行给定 个点，要求这 个点发光，其余点必须保持熄灭状态。求每一行达到目标状态的最小操作数。
第一行一个数 ，表示 LED 屏的行数。
对于 LED 屏的每一行： 第一行为 ，意义见上。 第二行为 个数，表示要求发光的 个点。 第三行为 个数，表示 种操作方式。
对于 LED 屏的每一行：如果无法达到目标状态，输出 -1，否则输出最少次数。
-1
2 10 8 2 1 2 3 5 6 7 8 9 3 5 3 2 1 1 2 3
2 -1
对于 的数据，，，。
By zjwst960422
