时间限制：C/C++/Rust/Pascal 2秒，其他语言4秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
想去实现宏大的梦想 向着那遥不可及的地方想在那一片纯白的世界 留下我最初的脚印在世界的终端 太阳在永不停息地运转南风终将吹过小岛 轻抚我的柔发想去实现心底小小的梦——《ハルカトオク》
痛定思痛，奋楫争先再出发……
q 次询问。每次询问给定 n 和 K，问 1 ~ n 中有多少数可以表示为大于等于 K 的质数的乘积（一个数可以乘多次）。
输入描述:
第一行读入一个整数q
接下来q行每行读入2个整数，第i行表示，
。
输出描述:
q行，共 q 个数，分别表示 q 次询问的答案。