lcm(a,b)(1≤a,b≤n)\mathrm{lcm}(a, b)(1 \le a, b \le n)lcm(a,b)(1≤a,b≤n) の最大値を求めてください。ただし lcm(a,b)\mathrm{lcm}(a, b)lcm(a,b) は aaa と bbb の最小公倍数です。 ttt 個のテストケースが与えられます。
ttt n1n_1n1 n2n_2n2 ⋮\vdots⋮ ntn_tnt
ttt 個のテストケースそれぞれについて、答えを一行に出力し改行せよ。
3 3 2 4
6 2 12