Petting Cats

Many cats live on the campus of a school. Natsume's daily routine is to pet those cats. However, the cats may be capricious and go for a walk off campus.

The campus site is a rectangle with each side parallel to the x-axis or y-axis and is surrounded by a fence except for the gate, but cats can freely enter and exit through the gate and move over the fence. Sometimes.

One day, Natsume wanted to know how many cats were on campus in order to pet the cats on campus as equally as possible. Your job is to find the number of cats on campus given the location of the campus on the coordinate plane and the coordinates of the cats. However, cats walking on the fence and cats just passing through the gate are also considered to be on campus.

Notes on Submission

Multiple datasets are given in the above format. The first line of input data gives the number of datasets. Create a program that outputs the output for each data set in order in the above format.

Input

On the first line of input, four integers X, Y, W, H are given, separated by a space character. These represent the x-coordinate of the southwestern end of the campus, the y-coordinate of the same point, the east-west width of the campus, and the north-south length of the campus, respectively. These values ​​satisfy -10000 <= X, Y <= 10000 and 0 <W, H <= 10000.

The second line of input is given the number of cats N (0 <N <= 100).

The following N lines are given a set of integers (-50000 <= x, y <= 50000) representing the x, y coordinates of the cat's position, one per line for each cat.

The positive direction on the x-axis is east, the positive direction on the y-axis is north, and all numbers given are integers.

Output

Output the number of cats on campus.

Example

Input

2 1 3 20 10 4 21 13 1 15 10 10 25 10 1 3 20 10 4 21 13 1 15 10 10 25 10

Output

2 2

inputFormat

input data gives the number of datasets. Create a program that

outputFormat

outputs the output for each data set in order in the above format.

Input

On the first line of input, four integers X, Y, W, H are given, separated by a space character. These represent the x-coordinate of the southwestern end of the campus, the y-coordinate of the same point, the east-west width of the campus, and the north-south length of the campus, respectively. These values ​​satisfy -10000 <= X, Y <= 10000 and 0 <W, H <= 10000.

The second line of input is given the number of cats N (0 <N <= 100).

The following N lines are given a set of integers (-50000 <= x, y <= 50000) representing the x, y coordinates of the cat's position, one per line for each cat.

The positive direction on the x-axis is east, the positive direction on the y-axis is north, and all numbers given are integers.

Output

Output the number of cats on campus.

Example

Input

2 1 3 20 10 4 21 13 1 15 10 10 25 10 1 3 20 10 4 21 13 1 15 10 10 25 10

Output

2 2

样例

2
1 3 20 10
4
21 13
1 15
10 10
25 10
1 3 20 10
4
21 13
1 15
10 10
25 10

2
2

</p>