代号008的特工James Leaves截获了一些敌国的密文，经过一段时间的破译，Leaves终于弄清了密文的加密方式。敌国会先对明文进行一次恺撒加密，得到中间密文，再对中间密文进行一次栅栏加密，得到最终密文。
两种加密方式解释如下：
恺撒加密方式：将明文中的所有字母都在字母表上向后偏移x位，得到密文。当x为1时，a变成b，b变成c……z变成a。例如：明文为"winterzzl"，x为2时，将明文中的所有字母向后偏移2位，加密后的结果为"ykpvgtbbn"。
栅栏加密方式：将明文平分为2组，先取每组的第1个字母，再取每组的第2个字母……直到取完为止。若明文无法被平分，则第1组比第2组多1个字母。例如：明文为"tokitsukaze"，将明文平分为2组，分别为"tokits"和"ukaze"，按顺序取完后的结果为"tuokkaiztes"。
Leaves将最终密文和恺撒加密的偏移量x给你，请你恢复出明文。

第一行有一个正整数T(1 ≤ T ≤ 100)，表示有T组数据。 每组数据的第一行有一个字符串s(1 ≤ s ≤ 1000)，表示最终密文，保证字符串s全部由小写字母组成。 每组数据的第二行有一个数字x(0 ≤ x ≤ 25)，表示恺撒加密的偏移量。

对于每组数据，输出加密前的明文。

2
ixfpmsmmpe 1
ijqcqxfgnhwwepm 2

helloworld
goodluckhavefun

import java.util.Scanner;

public class Password07 {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int line = scanner.nextInt();
        for (int i=0;i

你是否还在寻找稳定的海外服务器提供商？创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源，准确流量调度确保服务器高可用性，企业级服务器适合批量采购，新人活动首月15元起，快前往官网查看详情吧