题目描述Description

zjb学长在一口气做完了 114514 道题后终于昏睡了过去，做了一个美妙的仲夏梦。梦里的zjb学长回到了小学的教室里，他抬头看见黑板上写着一道题：

动动脑筋想一想，方块里可以填什么数字

□ + □ + □ + ... + □ + □ = 114514

实际上梦里的zjb学长并没有看清题面，但是无所谓，因为这里是他的梦。他大胆猜测这道题是这样的：等号左边有 k 个方块用加号连接，等号右面是一个自然数 n，现在他要在方块里填入自然数使等号成立。 显然答案不止一种，而zjb学长希望看到全班的答案都不一样，他意识到自己需要算一下，但是他累了，所以把问题交给了坐在他旁边的你。

输入格式Input

输入第一行为一个正整数 T (1 \leq T \leq 100) ，表示有 T 组数据

每组数据有三个整数 k, n, m (1 \leq k, n \leq 1e5) (1 \leq m \leq 1e9) 。k 和 n 如题干描述，m 为全班的人数

输出格式Output

对于每组数据输出一行。请你计算出这道题的答案总数对 998244353 取余的结果，并将此结果视作最终求得的答案总数。如果全班的答案必然无法完全不一样，则输出 “No”，反之输出 “Yes” (不含引号，首字母大写)

P.S. 显然取余后做比较很不正确，但这里是梦，所以无所谓

样例Sample

出题Author

DOGGOD_Q

来源Source