CF1762B Make Array Good

我们称一个长度为 $m$ 序列 $b$ 是好的，当且仅当对于每一个二元组 $i,j \in [1,m]$，都有 $\min(b_i,b_j) | \max(b_i,b_j)$。 其中 $|$ 表示整除，即 $a|b$ 表示 $a$ 被 $b$ 整除。 接下来给定一个长度为 $n$ 的序列 $a$。 你可以对他进行以下操作： - 选择 $i(1 \le i \le n)$ 和一个非负整数 $x(0 \le x \le a_i)$，将 $a_i$ 变成 $a_i+x$。 - 你应该保证在操作后 $a_i \le 10^{18}$。 你需要使用最多 $n$ 个操作，使得 $a$ 序列成为一个好的序列，可以证明一定是可以构造出来的。 请输出构造方案。

第一行一个正整数 $t(1 \le t \le 10^4)$，表示数据组数。 对于每组数据： 第一行一个正整数 $n(1 \le n \le 10^5)$ 表示序列的长度。 接下来 $n$ 个正整数 $a_1,a_2,\dots,a_n(1 \le a_i \le 10^9)$。

对于每组数据： 第一行一个整数 $p(0 \le p \le n)$，表示解决方案的操作数。 接下来 $p$ 行，每行两个用空格分开的整数 $i$ 和 $x$。 不需要最小化方案数。

In the first test case, array $ a $ becomes $ [5,5,5,5] $ after the operations. It is easy to see that $ [5,5,5,5] $ is good. In the second test case, array $ a $ is already good. In the third test case, after performing the operations, array $ a $ becomes $ [10,5,350,5,10] $ , which is good. In the fourth test case, after performing the operations, array $ a $ becomes $ [60,10,20] $ , which is good.