題目描述

給定兩個數m,n,其中n是一個素數。

將m（0<=m<=10000）的階乘分解質因數，求其中有多少個n。

輸入格式

第一行是一個整數s（0<s<=100)，表示測試資料的組數
隨後的s行, 每行有兩個整數m，n。

輸出格式

输出m的个数。

Samples

2
100 5
16 2

24
15

原始資料

• Zero1 題號：b345
• Hydro 題號：Z1345
• Locale：zh_CN
• Display：practice