Divisible by A_i

You are given an array $A$ consisting of $N$ positive integers. Suppose $F(B,X)$ gives the **minimum** positive integer $Y$ such that: - $X$ divides $Y \cdot B_i$ for all $(1 \leq i \leq |B|)$. Find the value of $F(A,A_i)$ for all $(1 \le i \le N)$. ### Input - The first line of input contains a single integer $T$, denoting the number of test cases. - Each test case consists of two lines of inp