Tìm cách chia N người vào một số nhóm, mỗi nhóm có ít nhất 2 người, biết hoán vị của một cách chỉ tính là 1, do kết quả có thể rất lớn nên chỉ cần in ra phần dư cho (10^9+7).

INPUT:

Dòng 1: Số nguyên T, số test đề bài (1<=T<=1000).

T bộ test tiếp theo, mỗi dòng gồm một số nguyên N (1<=N<=1000).

OUTPUT:

T dòng là kết quả ứng với T bộ test