25342번 - 최대 최소공배수

$1$부터 $N$까지의 수가 있다. 최소공배수가 최대가 되도록 서로 다른 3개의 수를 선택해 보자.

첫째 줄에 테스트케이스의 개수 $T$가 주어진다. ($1 \leq T \leq 1\,000$)

둘째 줄부터 $T$개의 줄에 각각 자연수 $N$이 주어진다. ($3\leq N \leq 100\,000$)

각 테스트케이스마다, 최소공배수의 최댓값을 한 줄에 하나씩 차례대로 출력한다.

• 정답이 32비트 정수 범위를 넘을 수 있다.