Problem Statement:
The organizers of an ACM regional often make offers for the participants to make reservation in certain hotels that offer a big discount for the ACMers. But there is a problem with one of these hotels this year. The reservation system is broken down and the requests for the reservation are arriving. The hotel manager urgently needs a new reservation software.
The hotel has many rooms and has an initial reserve list. For each of the incoming request it has to check the availability of rooms.
Each request is handled separately without considering the previous requests.
It is possible for the clients to change their room during their stay.

Input Format:
The first line has an integer (N < 100) represent the number of test cases.
The first line of each test case has three integers (M < 100, F < 10, and R < 1000) where (M) is the count of the rooms in the hotel, (F) is the initial reservation list length; (R) is the number of requests.
The following F line has the following format:
room_n start_date end_date
Where (room_n) is the room number. All rooms are numbered from 1 to M.
The following R lines represent the requests and have this format:
start_date end_date #rooms
Where (#rooms) is the number of rooms that must be available.
All dates has this format dd/mm/yyyy
Where dd is the day, the 9th day can be displayed as 9 and 09;
And mm is the month, the 9th month can be displayed as 9 and 09;
yyyy is the year and always consist of four digits.
The reservation of room starts and ends in noon (12 o'clock). This mean that reserving a room from 11/11/2013 to 13/11/2013 start from 12:00 11/11/2013 to 12:00 13/11/2013 with two nights.
We need the software to be a lifelong one, so it has to handle all 21th century request from 01/01/2000 to 31/12/2099.

Output Format:
For each request print on a line 'Welcome' if there are available rooms or 'Sorry' otherwise.
Separate test cases with a line contains three dashes '---'

Sample Input:
1 3 7 3 3 10/7/2013 27/7/2013 1 15/7/2013 17/7/2013 2 20/7/2013 25/7/2013 1 5/7/2013 15/7/2013 3 4/7/2013 9/7/2013 2 10/7/2013 15/7/2013 3 1/7/2013 2/7/2013 15/7/2013 16/7/2013 1 15/7/2013 16/7/2013 2 3/7/2013 4/7/2013 3

Sample Output:
Welcome Sorry Welcome

Added by: samiemad
Added at: 2014-02-26 01:15:06 UTC
Time Limit: 3 seconds
Partial score: No
Source:ACM Syrian Collegiate Programming Contest 2013