- Bội chung nhỏ nhất của một tập số tự nhiên X khác rỗng là một số tự nhiên m nhỏ nhất thỏa m chia hết cho n với mọi n thuộc X.

- Dòng 1: Một số tự nhiên T là số lượng test (T không quá 10)

- T dòng tiếp theo, mỗi dòng là một số tự nhiên n (n không quá 10⁶)

- Ứng với mỗi test ở input xuất ra một dòng là bội chung nhỏ nhất của tất cả các số tự nhiên trong đoạn từ 1 đến n lấy theo modulo 10⁹ + 7. Trong trường hợp không tìm được bội chung nhỏ nhất thì xuất ra -1.

Lưu ý: 2 testcase đầu của bộ chấm cũng chính là 2 testcase ở ví dụ mẫu.