문제 F: n의 배수 세기

문제 F: n의 배수 세기

실행시간 제한: 1 Sec  메모리사용 제한: 128 MB
제출: 140  통과: 69
[제출] [채점기록] [묻고답하기] [만든사람:]

문제 설명

주어진 임의의 정수들에서 m의 배수가 몇 개 있는 지를 학인하는 프로그램을 작성하시오.

입력 설명

첫 번째 줄에 테스트케이스의 개수 T(1 <= T <= 10)가 입력된다. 그 다음 줄에 입력 정수의 개수n(1 <= n <= 100)이 주어지고, 그 다음 줄에 n개의 정수(1 이상, 500 이하)가 입력되고 그 다음 줄에 정수 m(1 <= m <= 100)이 입력된다. 이와 같은 테스트케이스가 T개 입력된다.

출력 설명

각 테스트케이스 별로 주어진 n개의 정수들에서 m의 배수가 몇 개 있는지를 찾아 그 개수를 한 줄씩 출력한다.

입력 예시 Copy

2
3
1 2 1
2
5
1 2 4 5 8
4

출력 예시 Copy

1
2