给定 和 的值，希望你找出有多少个 ，满足 是 的倍数.
第一行一个整数 代表数据组数。
接下来 行，每行两个数 代表一组询问。
对于每组询问，输出一个 里的整数表示答案。
3 5 5 3 2
4 0
对于 的数据，，， 是质数。
