SP9076 HABLU - Hablu and Bablu

**Hablu** is a hardworking programmer. He solves lots of easy problems everyday :P. **Hablu**'s teammate **Bablu** is busy with studies, so amount of solved by him is smaller than **Hablu**'s. Their coach **NannaMia** noticed the fact that the number of solved problems by **Hablu** is a multiple of number of solved problems by **Bablu**. Then **NannaMia** asked **Hablu** a question. Giving a collection of integers S, **NannaMia** said that the number of solved problems by **Bablu** is not a multiple of any integer contained in S (S only contains primes or 1). How many valid integers are there which could be the number of problems solved by **Bablu**. As **Hablu** solves only easy problems, he is unable to solve this one. So, you need to help him :) ### Input The first line contains t, number of test cases (t

N/A

N/A