Problem Description

計算兩數的最大公因數GCD並計算GCD所有因數的和。

Input Format

第一行是測資筆數$T$，$T<15$。每筆測資一行，包含兩個正整數$x$與$y$，其中$x$,$y$都不超過$800000000$。

Output Format

每筆測資輸出一行，先輸出GCD，再輸出GCD的所有因數總和。例如$x=6$, $y=24$，則$gcd(6,24)=6$，而$6$的因數有$1,2,3,6$，所以因數和$=1+2+3+6=12$。

Sample Input

2
6 24
20 37

Sample Output

6 12
1 1