#描述#
As there are many singles in Zhejiang University of Technology(ZJUT), so lily’s marriage bureau comes with the tide of fashion. On the first day, N (2<=N<=100,000) singles come to sign up at lily’s marriage bureau, they are numbered from 1 to N. Lily has to introduce any two of them to each other. Suppose they are not gayness, as boys can only be introduced to girls, girls can only be introduced to boys respectively. Lily arranges M (1<=M<=1,000,000) pairs of them. As girls are not as many as in ZJUT, so lily wants you to help him to find the minimum number of girls which satisfying his arrangement.

#格式#
##输入格式##
The first line of the input is the number of cases. Following every test case:
Line one: two numbers N, M;
Line two~M+1:every line has a pair of numbers.

##输出格式##
If the arrangement works, output the minimum number of girls, then in the next line output the number of the girls in ascending order.
If there are many solutions, choose the smallest one according to the alphabetical order.
Else output “lily is handsome!”.

#样例1#
##样例输入1##

2
2 1
1 2
3 3
1 2
1 3
2 3

##样例输出1##

1
1
lily is handsome!

#限制#
1000ms
32768KB

#提示#

#来源#
lily