Плиткове мистецтво#4124
Митець планує унікальну виставку, використовуючи квадратні плитки. Він хоче розташувати ці плитки так, щоб утворити прямокутники різних розмірів, причому прямокутники вважаються унікальними, якщо їхні розміри різні (наприклад, 1 \times 4 і 2 \times 2 — це унікальні прямокутники, а 1 \times 4 і 4 \times 1 — це один і той самий прямокутник, оскільки обертання дозволене).
Для кожної виставки митець хоче створити рівно унікальних прямокутників, використовуючи певну кількість плиток. Митця цікавить: яка мінімальна кількість квадратних плиток потрібна, щоб утворити рівно прямокутників із різними розмірами?
Наприклад, якщо n = 2, мінімальна кількість потрібних плиток — , адже з плиток можна скласти прямокутники 1 \times 4 та 2 \times 2.
Вхід містить одне ціле число — кількість запитів, а далі послідовність додатних цілих чисел, розділених пропусками.
Для кожного заданого цілого числа виведіть в окремому рядку мінімальну кількість одиничних квадратів, з яких можна скласти рівно прямокутників із унікальними розмірами, або Too big, якщо це число перевищує .
Приклад 1