U254809 芝士原子

芝士世界的原子由电子和核子组成，芝士世界的恶霸浩浩想要研究第 n 号元素的电子排布。 电子排布在电子层中，第 i 个电子层有 i 个电子亚层，在本题的数据范围内，你只需要考虑每个电子层最多前 4 个电子亚层，我们命名为 s,p,d,f。每一个电子亚层用"电子层编号+电子亚层字母"来表示。 同时，每一个电子亚层都有一定的容量，每一个电子亚层中填充的电子数不能超过其容量，s 类电子亚层容量为 2，p 类电子亚层容量为 6，d 类电子亚层容量为 10，f 类电子亚层容量为 14。 例：第 3 个电子层的第 2 个电子亚层为 3p，其容量为 6，第 6 个电子层的第 4 个电子亚层为 6f，其容量为 14。 电子的填充有一定的顺序，如果前一个电子亚层还没有填充满，则不能将电子填入当前电子亚层。在本题数据范围内，电子填充电子亚层的顺序如下。 ------------ 1s 2s 2p 3s 3p 4s 3d 4p 5s 4d 5p 6s 4f 5d 6p 7s 5f 6d 7p ------------ 填充了电子的电子亚层我们以“电子亚层名称+电子数”的格式表示，例如 3p6 表示 3p 电子亚层填入了 6 个电子。 芝士世界有自己的规则，因此芝士世界原子的电子排布不必考虑洪特法则的特例，可参见输入输出样例第 4 组测试数据（对应元素为铜）。如果你不知道这句话的含义，可以忽略，这个不影响完成这道题目。

你需要将 n 个电子填充在电子亚层中，每一个电子亚层有一定的容量，每一个电子亚层中填充的电子数不能超过其容量。 电子亚层的命名格式为 xc，其中 x 为一个在 1 至 7 之间的正整数，c 是一个字母，且只可能为 s,p,d,f中的某一个。s 类电子亚层容量为 2，p 类电子亚层容量为 6，d 类电子亚层容量为 10，f 类电子亚层容量为 14。 电子的填充有一定的顺序，如果前一个电子亚层还没有填充满，则不能将电子填入当前电子亚层，电子填充电子亚层的顺序如下。 ------------ 1s 2s 2p 3s 3p 4s 3d 4p 5s 4d 5p 6s 4f 5d 6p 7s 5f 6d 7p ------------ 填充了电子的电子亚层我们以 xcn 的格式表示，其中 xc 表示电子亚层名称，n 表示该电子亚层填入的电子个数。 你需要按照上面的格式输出这 n 个电子的排布，并要求优先输出电子层编号小的，电子层编号相同按照 s,p,d,f 的顺序输出。

每个测试点中包含 T 组测试数据。 输入共 T+1 行。 输入的一行为一个正整数 T(1≤T≤200)，代表该测试点中测试数据的组数。 接下来 T 行，每行为一个正整数 n(1≤n≤118)，代表该组测试数据询问的元素为第 n 号元素

输出共 T 行，每行输出所问元素的核外电子排布式。 要求优先输出电子层小的，电子层相同按照 spdf 的顺序输出。