明志苑宿舍屡屡遭到一只猫咪（被大家戏称为“大贱贱”）的“入侵”。它常常在阳台附近的“水池”喝完水后，就大摇大摆地进入房间四处闲逛。在美丽的重邮校园里，这样的情形可谓是司空见惯，毕竟重邮不仅猫咪众多，而且爱猫人士也不在少数呢！
也是一位爱猫人士。一天，漫步在满是猫叫声的校园里，看到了色彩斑斓的猫咪们。他把不同颜色的猫咪在脑海里按顺序排列了一下，就好比得到了一个代表颜色的数组。
可谁知，有个叫“取舍”的人看不惯的做法，竟然对这个想象中的数组进行了多达202412次的加密操作。
每次加密的过程是这样的：先将原数组里的每个元素都施加一次魔法，然后把施加魔法后的数组添加在原数组的后面，从而形成一个新的数组。而且呀，要是对已经施加过魔法的数组再次施加同样的魔法，就能够还原到原本的状况哦。
这里我们做个设定，用数字，，，，，……分别来表示不同的颜色；再用字母，，，，，……分别表示对应颜色被施加魔法后的颜色。
现在呢，会给你一个初始长度为的数组，它代表着最初的颜色排列情况。同时还会给你一个数字，它表示有次询问哦。每次询问的时候会给你一个数字，那么就请你告诉，经过这么多次加密之后的数组里第个元素对应的是哪种颜色呀？
精简题意：
给定长度为的数组
定义一次操作：将原本数组中的所有数字映射为字母，字母映射为数字后得到一个新数组，合并得到一个新数组
比如 数组操作之后变成.
对一个数组连续操作202412次后，次查询第个元素对应的值