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