输入描述:

本题有多组数据。

第一行是数据组数 。

每组数据中：

第一行两个正整数 。

接下来一行  个正整数 。

同一个测试点内，所有数据中  的和不超过 。

输出描述:

对于每组数据：

若无解，输出 `-1`。

若有解，第一行输出最小操作次数 。

接下来  行每行两个正整数 ，代表对  进行一次操作。