Поход в гости
면접 대비시간 제한2초메모리 제한256 MB
각 방문자가 받은 선물 중 가장 먼저 받은 것을 주고, 가진 선물이 없으면 새로 사서 방문할 때 주인이 자신이 산 선물을 받아 속상한지 판정한다.
문제
Russian Code Cup 심사위원들은 서로 집을 방문하는 것을 매우 좋아한다. 아는 대로, 아무도 빈손으로 방문받는 것을 좋아하지 않는다. 그래서 주인을 서운하게 하지 않기 위해, 예의 바른 사람은 방문할 때 선물을 가져간다.
그러나 아무도 선물을 사는 데 돈을 쓰는 것을 좋아하지 않는다. 그래서 사람이 방문을 준비할 때, 자신이 받은 선물이 없을 때만 새 선물을 사러 간다. 선물이 하나라도 있으면, 그중 가장 먼저 받은 선물을 골라 그것을 가지고 방문한다.
아쉽게도 이런 방식에는 단점이 있다. 자신이 산 선물을 받으면 그 사람은 속상해하지만, 그래도 그 선물을 받고 손님에게 맛있는 차를 대접한다.
심사위원은 n명이고, 그들은 m번 서로를 방문하며 선물을 주고받았다. 각 방문마다 집주인이 선물 때문에 속상해했는지 아닌지를 말해야 한다.
입력
첫 번째 줄에는 입력 데이터의 테스트 예시 수를 나타내는 양의 정수 T가 주어진다.
각 테스트 예시의 설명은 심사위원 수와 방문 횟수를 나타내는 두 양의 정수 n과 m으로 시작한다. 다음 m개 줄에는 각 방문이 두 수 a와 b (1 ≤ a, b ≤ n)로 주어진다. 이는 번호 a인 사람이 번호 b인 사람을 방문했음을 뜻한다. 아무도 자신을 방문하지 않음이 보장된다. 모든 테스트 예시에서 방문 횟수의 합은 105를 넘지 않음이 보장된다. 마찬가지로 전체 사람 수도 105를 넘지 않는다.
출력
각 테스트 세트마다 m개의 단어를 출력한다. 각 방문에 대해 주인이 속상해했으면 YES, 아니면 NO를 출력한다.