The Productive Juan Project - Phase 1

0

0 votes
Medium-Hard
Problem

Every Juan needs to be productive. They must learn how to manage time among others. Because of this, the national government has commissioned you and your team to help every Juan manage their schedule.

What the government wants, for a start, is a program that will maximize the number of tasks completed for every Juan in a day.

Now, off you go and help the government!

INPUT

Input starts with the number of test cases N. Succeeding lines are the N test cases. A test case starts with the number of time T to process. Following lines are the set of pairs for start times and end times. Time follows the 24-hour/military time format.

OUTPUT

For each test case, your program must display the number of tasks that a Juan can do in a day. Assume that a Juan can do one task at a time. For cases not defined by the specification, display ‘unable to process’

CONSTRAINTS

0<N10 0<T<21

SAMPLE INPUT

4
3
0800 0900
0830 1000
0900 1200
5
1200 2000
1600 1800
0500 1200
0800 1200
1030 1230
10
0800 0900
0900 1000
1000 1100
1100 1200
1130 1230
1200 1300
1300 1400
1400 1500
1500 1600
1600 1700
2
800 900
0900

SAMPLE OUTPUT

2
2
9
unable to process
Time Limit: 5
Memory Limit: 256
Source Limit:
Editor Image

?