B"In the Catowice city next weekend the cat contest will be held. However, the jury members and the contestants haven't been selected yet. There are n residents and n cats in the Catowice, and each resident has exactly one cat living in his house. The residents and cats are numbered with integers from 1 to n , where the i -th cat is living in the house of i -th resident. Each Catowice resident is in friendship with several cats, including the one living in his house. In order to conduct a contest, at least one jury member is needed and at least one cat contestant is needed. Of course, every jury member should know none of the contestants. For the contest to be successful, it's also needed that the number of jury members plus the number of contestants is equal to n . Please help Catowice residents to select the jury and the contestants for the upcoming competition, or determine that it's impossible to do. The first line contains an integer t ( 1 <= t <= 100 ,000 ), the number of test cases. Then description of t test cases follow, where each description is as follows: The first line contains integers n and m ( 1 <= n <= m <= 10^6 ), the number of Catowice residents and the number of friendship pairs between residents and cats. Each of the next m lines contains integers a_i and b_i ( 1 <= a_i, b_i <= n ), denoting that a_i -th resident is acquaintances with b_i -th cat. It's guaranteed that each pair of some resident and some cat is listed at most once. It's guaranteed, that for every i there exists a pair between i -th resident and i -th cat. Different test cases are separated with an empty line. It's guaranteed, that the sum of n over all test cases is at most 10^6 and that the sum of m over all test cases is at most 10^6 . For every test case print: In the second line print two integers j and p ( 1"...