CF2005A.Simple Palindrome

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

Simple Palindrome

题目描述

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

输入格式

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

输出格式

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

说明/提示

对于 100%100\% 的测试点,1≤T≤1001\le T\le 100, 1≤n≤1001\le n\le 100 。

样例

3
2
3
6
uo
iae
oeiiua

在线编程 IDE

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