Беспорядки

1000 мс · 256 МБ · всё или ничего

Беспорядок — перестановка без неподвижных точек: ни один элемент не остаётся на своём месте. Выведите их количество для данного $n$ по модулю $10^9 + 7$ .

Формат ввода

В первой строке $q$ ( $1 \le q \le 10^5$ ). В каждой из следующих $q$ строк — число $n$ ( $0 \le n \le 10^6$ ).

Формат вывода

Для каждого запроса выведите количество беспорядков по модулю $10^9 + 7$ .

Примеры

ввод

1
0

вывод

Разбор идеи от автора задачи. Сначала попробуйте сами.

Войдите, чтобы отправлять решения.