Một olympic mới sắp được tổ chức và thầy P. – chủ nhiệm bộ môn Tin đang cần lập một đội tuyển dự thi kì thi này. Đề bài sẽ bao gồm bài đồ thị và bài quy hoạch động. Các học trò của thầy P. đều rất giỏi. Nếu em nào biết giải bài đồ thị thì sẽ luôn hoàn thành trong phút. Nếu em nào biết giải bài quy hoạch động thì sẽ luôn hoàn thành trong phút. Thầy có một học sinh rất xuất sắc là An – người có thể giải cả bài đồ thị và bài quy hoạch động. Các học sinh còn lại chỉ biết giải bài đồ thị hoặc bài quy hoạch động.
Kì thi sẽ diễn ra trong phút, hỏi thầy P. cần cử đi ít nhất bao nhiêu học sinh để đảm bảo cả bài đều được giải. Biết rằng mỗi học sinh có thể giải nhiều bài nhưng không hai học sinh nào được giải chung một bài.
Dữ liệu vào:
Dòng đầu tiên chứa số nguyên là số lượng test;
dòng sau, mỗi dòng gồm năm số nguyên dương và .
Dữ liệu ra:
Với mỗi test, ghi ra một số nguyên là số học sinh mà thầy P. cần cử đi trên một dòng.
