Routing Table

Time Limit: 3000 ms Memory Limit: 65536 KiB

Problem Description

In the computer network, a Router is a device which finds an optimal way to transmit the datagrams passing through it to it's destination efficiently. To accomplish this task, the Router maintains a Routing Table.

The Routing Table stores a variety of relevant data about transmission path. In other words, the information contained in the table determines the forwarding strategy of a datagram.

Normally, the information in the Routing Table for each routing table entry is:

First the destination IP Address, followed by the number of bits of the sub-net mask, and finally the forwarded network port number of the destination network.

For each datagram passing through it, the Router compares the datagram’s destination IP Address with the information of routing table entry, if the network number of the destination IP Address is equals to the network number stored in the routing table entry, then the datagram is forwarded to the corresponding port.

Now, give you the Routing Table stored in the Router. Then for each datagram travel through this Router, give you it's destination IP Address, please return which network port will the datagram be forwarded to.

Input

The first line of input contains an integer T, indicating the number of test cases (T ≤ 20).

The first line of each test case contains two integers N and M, represent the number of entries in the Routing Table and the number of datagram passing through the Router, N and M are all less than 100000. Nest N lines each line represent a routing table entry, the format of input is IP Address/bits of sub-net mask and forwarded port number. And next M lines each line contain a destination IP Address. Please refer to the sample input for more detail.

Output

For each destination IP Address, please output the port number that the Router should forward. If there are many entry both match to this destination IP Address, please output the one that has the longest bits of sub-net mask. If there are also many entry match, please output the one that has the smallest port number. If there are none entry match, please output the default port 65535.

Sample Input

1 
4 4 
192.168.0.0/16 1234 
192.168.1.0/24 1235 
192.168.1.0/23 1233 
192.168.0.0/23 1236 
192.168.2.0 
192.168.0.0 
192.168.1.0 
255.255.255.255

Sample Output

1234 
1233 
1235 
65535
 

Hint

Source

“浪潮杯”山东省第六届ACM大学生程序设计竞赛