灯

A来到了一个神秘的房子, 里面有一些古老的灯, 灯的开关还是那种老式的拉线式(拉一次为亮，再拉一次就灭), 最开始它们都是亮着的

旁边写着这些灯的神奇之处: 对于编号为i的灯(编号从1开始), 如果拉一下该灯, 则所有编号是i的倍数的灯的状态都要变化为相反状态(即: 开变关, 关变开)

"如果有n盏灯(初始都是亮着的), 我对编号为3, 5, 7的灯分别操作一次之后, 还剩下多少只灯是亮着的呢?"

A向你提出了q次询问: 假装有n盏灯, 它们起始状态都是亮着的, A对编号为3, 5, 7的灯分别操作一次之后, 剩下有多少灯是亮着的?

仅有一组测试数据，第一行输入q(q ≤ 10⁵), 代表A有q次询问

接下来q行, 每行一个非负整数n(0 ≤ n ≤ 10¹⁸), 表示这里最开始有亮着的n盏灯

对于每次询问你需要输出 A对编号分别为3, 5, 7的灯操作后还有多少盏灯是亮着的.

2
10
100

4
57