{"code":"rubikcube","name":"Khối rubik","description":"Như chúng ta đã biết, Rubik là một khối lập phương gồm có $6$ mặt: trắng, u: khối $2 * 2 * 2$, khối $3 * 3 * 3$, khối $4 * 4 * 4$, khối $5$ *đỏ, vàng, cam, xanh lá, xanh dương. Có rất nhiều loại rubik khác nha $5 * 5,...;$ ngoài ra còn có các dạng rubik biến thể khác. \r\n\r\nMấy bữa nay Tí đang tìm hiểu về rubik, Tí muốn biết khối rubik $n^3$ được tạo thành từ bao nhiêu khối nhỏ hơn(khối ở tâm, khối ở cạnh, khối ở góc). Ví dụ: khối $2 * 2 * 2$ có $8$ khối nhỏ hơn ghép lại.\r\n\r\n

Input

\r\n\r\n- Dòng thứ nhất chứa số $T(1 \\leq T \\leq 100000)$ - Thể hiện số lượng test case.\r\n- $T$ dòng tiếp theo, mỗi dòng chứa số nguyên $n. (2 \\leq n \\leq 10 ^ {18})$.\r\n\r\n

Output

\r\n\r\n- Ứng với mỗi testcase, in ra số khối cần tìm khi chia lấy dư cho $1000000007$.\r\n\r\n

Example

\r\n\r\n!!! question \"Test 1\"\r\n\r\n ???+ \"Input\"\r\n\r\n ```sample\r\n 2\r\n 2\r\n 3\r\n ```\r\n\r\n ???+ success \"Output\"\r\n\r\n ```sample\r\n 8\r\n 26\r\n ```","points":200.0,"partial":true,"time_limit":0.5,"memory_limit":262144,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}