1578 : 整除3

时间限制:1 Sec 内存限制:128 MiB
提交:26 答案正确:12

提交 状态 讨论区

题目描述

有这样一个序列 1, 12, 123, 1234, .........., 1234567891, .........现在给你一个数N,代表第N个序列,现在请你计算出前面有多少个数可以整除3,包括本身。

输入

先输入一个T, 有T组数据, 每组数据有一个N(1=<N<=2^31 - 1)

输出


			

样例输入

复制
1
4

样例输出

复制
2

提示


			

来源