SP18829 SPEC_SET - Special Set

Little boy Sai is fascinated with Natural Numbers. He especially likes Special Sets of order **k**. A set of numbers **S**, is called Special Set of order k if, for any two numbers **x** and **y** **(not necessarily distinct)** belonging to **S**, **x should not be equal to k\*y**. Now, Sai wants to find the size of maximum possible Special Set formed out of the numbers **1,2,3...n.** Hope you can help him.

First line contains **t(1

For each test case, output on a single line the size of maximal Special set.