“南极洲大蜗牛”是坐在“我好6嘻嘻”对面的好朋友。有一天，坐在边上的“了解哥”又突发奇想，想出来一个题目交给他们来完成。他们用 Plants vs. Zombies 的知识很快就解决了这道题，于是他们决定来考考你。 Buckethead Zombie 发现了一个奇妙的事情，他总能找到一些素数 $p_1$，并且发现 $p_2=p_1+2$ 也是一个素数，于是他很兴奋地找了 Chomper。然而 Chomper 思考了一会会，给了 Buckethead Zombie 一个新的问题：现在 Chomper 把 Buckethead Zombie 所找到的每一组素数按照两数之和 $p_1+p_2$ 从小到大排序好，然后问对于第 $k$ 组素数，这一组素数之和对 $12$ 取模的答案是多少？

第一行包含一个正整数 $T\ (T\le 10^5)$，表示测试数据组数。 每组数据占一行，包含一个正整数 $k\ (1\le k\le 10^6)$。

对于每一组询问，输出一个数字，表示排序后的第 $k$ 组素数之和对 $12$ 取模的答案。

第 $114514$ 组素数为 $(21520241,21520243)$，$21520241+21520243=3586707\times 12$。