Copiado al portapapeles
Descripción
Reproducción facsimilar del enunciado histórico, páginas 16–18 del cuadernillo original. Se incluye completo, con figuras, fórmulas y ejemplos. El PDF original se conserva por separado.
Entrada
La primera linea contiene un entero T (1 ≤T ≤100). Luego siguen los T casos de prueba. Cada caso de prueba contiene un ´unico entero N (1 ≤N ≤1016)
Salida
Por cada caso de prueba, imprimir una ´unica l´ınea con la suma de todas las casillas del n−-´esimo Cuadrado de Oro m´odulo 109 + 7.