字符串加密算法挑战

算法题目

在信息安全领域，对字符串进行加密是一项常见的操作。现在有这样一个加密需求：给定一串未加密的字符串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]。

输入的格式要求如下：第一行是一个整数n，代表有n组测试数据，这里n的范围是1 <= n <= 1000。每组数据包含一行原文str，原文str仅含有小写字母，其长度范围是0 < 长度 <= 50。

输出的要求是：对于每组测试数据，输出一行字符串的密文。

以下是具体的示例：
示例一：
输入：

1