Occurence of number

Your job is to write a program which determines the maximum number of 2, 3 and 5 which should be multiplied to calculate the factorial of particular number. For example: 6!=6*5*4*3*2*1=(3*2)*(5)*(2*2)*(3)*(2)*(1), So the number of 2s which are multiplied here are 4, number of 3s=2 and number of 5s=1 Input First line of input consists number of test cases T (not more than 10). First line of each