Ms.Huang质疑Mr.Huang的能力，问左图第i行的和的个位数字是多少，Mr.Huang瞬间秒了，后来Ms.Huang才知道第i行的和为2^(i-1)，只要写个快速幂就可以了

Ms.Huang觉得自己被羞辱了，于是她一怒之下把第i列向下移了i-1格，要Mr.Huang立即答出，否则将他辞退，如右图所示

记右图第i行的和为F_i，现在有t组询问，每次询问F_n的个位数字为多少

第一行一个数t，表示询问组数

以下t行每行一个数n，表示询问F_n的个位数

t行每行一个数，表示对应的F_n的个位数

【数据约定】

30%数据满足n≤10

60%数据满足n≤10^6

100%数据满足t≤100，1≤n≤2^31