在一个晴朗的早晨,你的手机闹钟叫醒了你,而当你爬下床的时候突然发现你的桌子上出现一封信件,上面写着一个叫做1carus的名字."真奇怪的名字!"你这么想着,然后打开了信件,却惊奇的发现里面居然写着一道数学题.(2¹+1)(3¹)的个位数是几,你很快的就靠你机智的大脑算出了答案,然后你翻开了信的背面却发现了它的升级版(2¹+1)(3¹)(2²+1)(3²)(2³+1)(3³)(2⁴+1)...(2ⁿ+1)(3ⁿ),如果给你一个数字n,请你算出(2¹+1)(3¹)(2²+1)(3²)(2³+1)(3³)(2⁴+1)...(2ⁿ+1)(3ⁿ)的个位数是几

本题有多组测试数据。
第一行一个正整数 $T$（ 1≤T≤10001 \leq T \leq 10001≤T≤1000），表示有 $T$ 组样例。
接下来$T$行，每行一个正整数$n$（ 1≤n≤10181 \leq n\leq10^{18}1≤n≤10¹⁸ ）

每行输出一个正整数,表示(2¹+1)(3¹)(2²+1)(3²)(2³+1)(3³)(2⁴+1)...(2ⁿ+1)(3ⁿ)的个位数