题目描述

光头强有一个魔法瓶，可以往里面放入数字，并弹出最大以及最小的数字。但是这里的大小不是指数字的大小，而是指他们的质因数（包括自身）的个数的大小，如果质因数的个数相同，再按实际数字来比大小。

注意，这里质因数个数指的是分解质因数后的元素个数，比如 $16=2×2×2×2$，我们认为 16 有 4 个质因数。

光头强打算用他的魔法瓶进行 $n$ 轮操作，每轮操作往里面添加 $4$ 个元素，然后弹出最大以及最小的数字。

输入格式

第一行两个数 $n$，代表一共有 $n$ 轮操作。

接下来 $n$ 行，每行 $4$ 个数字，表示本轮需要加入魔法瓶的数字。

输出格式

对每一轮操作，输出魔法瓶弹出的最大和最小的数字。

5
2 4 5 6
7 8 9 10
8 7 11 12
13 14 15 16
17 18 19 20

6 2
8 5
12 7
16 7
20 11

第一轮：$4$ 和 $6$ 有 $2$ 个质因数，但 $6$ 比较大。$2$ 和 $5$ 有 $1$ 个质因数，但 $2$ 比较小。

第二轮：$8$ 有 $3$ 个质因数。$5$ 和 $7$ 有 $1$ 个质因数，但 $5$ 比较小。

第三轮：$12$ 有 $3$ 个质因数。$7$ 和 $11$ 有 $1$ 个质因数，但 $7$ 比较小。

第四轮：$16$ 有 $4$ 个质因数。$7$ 、 $11$ 和 $13$ 有 $1$ 个质因数，但 $7$ 比较小。

第五轮：$20$ 和 $18$ 有 $3$ 个质因数，但 $20$ 较大。$11,13,17,19$ 有 $1$ 个质因数，但 $11$ 比较小。

数据规模

对 30% 数据，$n≤1000$

对所有数据，$n≤10^5$，放入魔法瓶的正整数为不超过 $10^6$ 的正整数。

本题时间限制无需快读快写。