HEIHEI是个笨蛋
HEIHEI已经很长时间没有学习了，所以HEIHEI现在变得非常非常的笨，现在有一个很简单的题：算出1~n中既不能被5和6，也不能被8整除的数有多少个。很简单吧？但是HEIHEI却不会做，现在你来帮他写个程序吧。
Input
输入有t(1<=t<=1000)组测试数据.
每组测试数据占一行，每行输入一个数n(1<=n<=10^12).
每组测试数据占一行，每行输入一个数n(1<=n<=10^12).
Output
每组测试数据占一行。
Sample Input
2
1
100
Sample Output
1
61