Description

小毛驴最近发明了一个游戏，游戏的名字叫“去3”。规则如下：从1开始数，凡是3的倍数（如3，6，12）或者包含数字3（如13，23，33，34）的数都跳过不数，问：当到N时，前面已经数了多少个？

Input

输入的第一行是一个整数T( 1 <= T <= 10000 )，表示有几组输入数据。
每组输入一个N（ 0 < N < 10000）

Output

对应每组输入，输出数了多少个数

Sample Input

3
3
10
13

Sample Output

2
6
8

HINT

Source