2503: 【模拟】2023B-字符串加密

金币值:1 Time Limit:2.000 s Memory Limit:128 M
Solved:75 Submit:302 正确率:24.83% Creator:

Description

给你一串末加密的字符串str,通过对字符串的每一个字母进行改变来实现加密,加密方式是在每一字母str[i]偏移特定数组元素a[i]的量,数组a前三位已经赋值:a[0]=1,a[1]=2,a[2]=4
i>=3时,数组元素a[i]=a[i-1]+a[i-2]+a[i-3]
例如: 原文 abcde 加密后 bdgkr,其中偏移量分别是1,2,4,7,13

Input

第一行为一个整数n (1 <= n <= 1000) ,表示有n组测试数据,每组数据包含一行,原文str(只含有小写字母,0 < 长度 <= 50)。

Output

每组测试数据输出一行,表示字符串的密文

Sample Input    Copy

1
xy

Sample Output    Copy

ya