首先，对于那些从未见过灯的人，我们不妨认为它是一个由玻璃制成、内部充满气体的长方体（具有矩形面的盒子）。灯的所有边长均为正整数。
很久以前，我们的讲师因在街上砸坏路灯而被判刑。他一定是有些疯了，因为他觉得有些灯在用尖锐的声音对他尖叫。
在他美丽的心灵中，他遵循着一个奇怪的规律。他只识别并破坏那些没有正方形面且体积不超过固定值的灯。后来，在与他的医生 Clarice 会面时，他说他非常害怕庞大的物体以及形状过于规则的物体。
你的任务是计算所有符合讲师条件的可能形状的数量。
输入格式
第一行包含一个整数 $T$，表示测试用例的数量（$1 \le T \le 10^5$）。
接下来的 $T$ 行中，每行包含一个整数 $N$（$1 \le N \le 10^6$），表示灯的最大可识别体积。
输出格式
对于每个测试用例，输出在愤怒中可能被破坏的不同灯具形状的数量。
样例
输入样例 1
5 5 6 10 30 666
输出样例 1
0 1 3 26 2406