1757: 逻辑损坏
[Creator : ]
Description
有两个变量A,B
可进行以下两种操作之一：
1：A=A+B
2：B=A+B
给定一个整数N，如果A或B任意一个变量的值等于N，变量损坏
假如对于某组A,B,N，存在一种情况使得对A,B操作无限次而不损坏，输出“Nahida!”
否则输出"No"
可进行以下两种操作之一：
1：A=A+B
2：B=A+B
给定一个整数N，如果A或B任意一个变量的值等于N，变量损坏
假如对于某组A,B,N，存在一种情况使得对A,B操作无限次而不损坏，输出“Nahida!”
否则输出"No"
Input
第一行：数据组数T
第2 ~ T+1行：每行三个整数A,B,N
第2 ~ T+1行：每行三个整数A,B,N
Sample Input Copy
2
1 1 2
2 3 8
Sample Output Copy
No
Nahida!
HINT
1<=T<=10^5
1<=A,B,N<=10^18
1<=A,B,N<=10^18