F-爱学习的小蓝_2022河南萌新联赛第（三）场：河南大学

时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

小蓝最近对化学特别感兴趣，但是小蓝在学习化学的时候遇到一个问题，想请聪明的你帮他解决。

我们已知：原子序数 $=$ 核电荷数 $=$ 核外电子数，目前已经发现的元素最多有七个电子层。

小蓝根据这些展开奇思妙想，如果元素的核外电子排布严格满足以下条件的话 :

1 . 七个电子层最多容纳的核外电子数依次是 $2 ,8 ,8 ,18 ,18 ,32 , 32$ 。

2 . 只有当前面的电子层都排满，元素多余的核外电子才会考虑去下一个电子层。

现在小蓝给你一个元素的原子序数 $x$ ，让你快速的求出该元素的占据的电子层数。请你设计一个程序，帮他解决该问题。

注：不考虑元素得电子，失电子的情况。

第一行一个整数  ， 为测试样例数。
接下来  行 ，每行一个整数 ，代表该元素的原子序数为 。

每行一个整数  ，代表该元素占据的电子层数。

示例1

复制

1
11

复制

当元素的原子序数为  时 ,核外电子数为  ，三个电子层的电子数依次是 。共占据  个电子层。