Description

2012年来临之际，恶魔usafchn对地球发起总攻击，勇士darren为了拯救地球，于是他不顾生命危险来到了usafchn的面前，usafchn欣赏darren的勇气，于是给了他一次拯救地球的机会，只要他能解决恶魔usafchn的难题，他就答应darren不摧毁地球。由于darren小学书没念好，但幸运的是他带了个手机，更幸运的是恶魔usafchn是极度近视，最幸运的是darren里面就存了一个号码，就是你的。于是地球的命运就掌握在你手里了！题目很简单，问m里面有多少个数是两个素数的乘积？

Input

第一行输入T，表示有T组测试数据。每个测试用例的要求输入一行，每行输入一个m
(m>=1&&m<=10000)

Output

每行输出一个整数，表示m（包括m）里面有多少个数是两个素数的乘积。

Sample Input

2
10
20

Sample Output

4
6

HINT

第一组有4，6，9，10 四个数！

Source