CF2005A.Simple Palindrome

传统题 时间 2000 ms 内存 256 MiB 4 尝试 1 已通过 1 标签

Simple Palindrome

题目描述

构造一个 长度为 nn ,且只由 aaeeiioouu 55 种字母 构成字符串,使得这个字符串的 所有子序列回文串 的个数最少。请输出这个 最小值

输入格式

第一行一个正整数 TT ,表示有 TT 组数据。 接下来 共 TT 行,每行一个 正整数 nn ,需要构造的 字符串的长度

输出格式

TT 行,每行一个 正整数 ,表示答案的最小值。

说明/提示

对于 100%100\% 的测试点,1T1001\le T\le 1001n1001\le n\le 100

样例

3
2
3
6
uo
iae
oeiiua

在线编程 IDE

建议全屏模式获得最佳体验