나머지 세기

길이가 $N$인 수열 $A$가 주어진다. 다음 쿼리를 $Q$번 수행하여라.

• i j x y: $A_i,A_{i+1},\cdots,A_j$ 가운데 로 나눈 나머지가 인 원소의 개수를 구한다.

입력은 다음과 같은 형식으로 주어진다.

$T$ case$_1$ case$_2$ $$

각 테스트 케이스의 각 쿼리에 대한 답을 한 줄에 하나씩 출력한다.

• $1 \leq T \leq 20$.
• $1 \leq N \leq 200\,000$.
• $1 \leq Q \leq 1\,000\,000$.