喜欢整除的磊哥

题号：NC218580
时间限制：C/C++/Rust/Pascal 2秒，其他语言4秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
Special Judge, 64bit IO Format: %lld

题目描述

我们设一个整数 $x$ 的长度为 $Len(x)$ ，这里的长度是指在 $10$ 进制情况下数位的个数。
现在磊哥给你一个长度为 $n$ 的非负整数 $a$ 和另外一个正整数 $b$ 。他很喜欢整除，所以他希望 $a$ 能够是 $b$ 的倍数( $0$ 倍也可以)。
用 $a_1a_2\cdots a_n$ 表示数字 $a$ 的每一位的数字，注意下标是从 $1$ 开始的。
你现在可以将 $a$ 的某一位上的数修改成另外一个数，最多可以修改 $Len(b)$ 次。
注意：无论是修改前还是修改后， $a$ 都可以有前导 $0$ 。

输入描述:

第一行一个正整数，表示测试的组数。
接下来每组三行：
第一行一个正整数表示。
第二行一个整数表示的长度。
第三行一个整数表示。

输出描述:

第一行一个正整数表示修改的次数。
接下来k行每行两个数,表示将的第位的数字修改为。
应该满足。
如果有多种答案，输出任意一种满足的即可。

示例1

输入

复制

输出

复制

说明

是的倍数(倍)。
是的倍数(倍)。
是的倍数(倍)。