Given an integer N find the maximum possible LCM of any three numbers less than equal to N.
First line of input contains of an integer 'T' denoting number of test cases .Then T test case follow Only line of each test case contains an integer N .
For each case print an integer corresponding to the answer .
If you have purchased any course from GeeksforGeeks then please ask your doubt on course discussion forum. You will get quick replies from GFG Moderators there.