|시간 제한||메모리 제한||제출||정답||맞은 사람||정답 비율|
|10 초||256 MB||46||20||18||42.857%|
A while ago a class of students took an exam. It consisted of true-or-false questions only, but the questions were really tough! Even afterward, with the help of the book, lecture notes and each other, the students are not sure what all the correct answers were. They could ask the professor of course, but he is not the kind of guy you would dare to disturb with questions that betray your ignorance. Anyway, the students at least have an idea of how they performed.
The professor has just returned the exams, but the results are not quite as expected. Unfortunately, he did not indicate on their exams which answers were right or wrong, he has simply put the number of correct answers at the top. So what were the correct answers according to the professor then? Given how far off some of the grades are from expected, there is a suspicion among some of the students that the professor did not count the correct answers properly.
Given, for each student, the answers he/she gave and the number of correct answers, can you work out what set of correct answers matches the results?
On the first line one positive number: the number of test cases, at most 100. After that per test case:
Per test case:
3 3 5 01101 4 10100 3 00011 3 3 5 01101 0 10100 3 00011 2 4 4 0000 2 1010 2 0101 2 1111 2
00101 0 solutions 4 solutions