题目描述
小蓝最近对化学特别感兴趣，但是小蓝在学习化学的时候遇到一个问题，想请聪明的你帮他解决。
我们已知：原子序数 === 核电荷数 === 核外电子数，目前已经发现的元素最多有七个电子层。
小蓝根据这些展开奇思妙想，如果元素的核外电子排布严格满足以下条件的话 :
1 . 七个电子层最多容纳的核外电子数依次是 2,8,8,18,18,32,322 ,8 ,8 ,18 ,18 ,32 , 322,8,8,18,18,32,32。
2 . 只有当前面的电子层都排满，元素多余的核外电子才会考虑去下一个电子层。
现在小蓝给你一个元素的原子序数 xxx，让你快速的求出该元素的占据的电子层数。请你设计一个程序，帮他解决该问题。
注：不考虑元素得电子，失电子的情况。
输入
第一行一个整数 t(1≤t≤118)t(1\leq t\leq 118)t(1≤t≤118) ，ttt 为测试样例数。
接下来 ttt 行 ，每行一个整数 x(1≤x≤118)x(1\leq x\leq 118)x(1≤x≤118)，代表该元素的原子序数为 xxx。
输出
每行一个整数 yy ，代表该元素占据的电子层数。 样例输入 Copy
1
11
样例输出 Copy
3
提示
当元素的原子序数为 111111 时 ,核外电子数为 111111 ，三个电子层的电子数依次是 2,8,12 ,8 ,12,8,1。共占据 333 个电子层。