SP709 NICEDAY - The day of the competitors

Description

The International Olympiad in Informatics is coming and the leaders of the Vietnamese Team have to choose the best contestants all over the country. Fortunately, the leaders could choose the members of the team among N very good contestants, numbered from 1 to N (3

Input Format

First line of the input contains an integer t (1

Output Format

For each test case in the input your program should output the number of excellent contestants in one line. **Note:** Because the input is too large so we have 4 input files and the total time limit is 4s ( not 1s ).