Paper Game

Hasan and Hussain are playing a game with W × H paper, the game consist of turns; Hasan starts first. On each turn, the player chooses one of the pieces of paper and cuts it into two papers such that the cut must be a straight line parallel to one of the paper sides and must cut the paper to two pieces of paper with integer dimensions.

The loser is the one who can't make a move (i.e when all pieces of paper become 1 × 1). Assuming that Hasan and Hussain are playing optimally, who will win the game?

Input

The first line of input is an integer T(1 ≤ T ≤ 101) which represents the number of test cases. Each of the next T lines consists of two space-separated integers W,H (1 ≤ W,H ≤ 100,000) the width and the height of the paper.

Output

For each test case, output a single line representing its answer; if Hasan is the winner output "Hasan" (without quotes) otherwise "Hussain" (without quotes).

Examples

Input

Output

Hussain
Hasan
Hasan

AC代码（切n个方块的纸片需要n-1次）

#include <iostream>
#include <bits/stdc++.h>
using namespace std;int main()
{int t, x, y;while(scanf("%d",&t)!=EOF){while(t--){scanf("%d%d",&x,&y);long long int sm = x*y;if((sm-1)%2==0)printf("Hussain\n");elseprintf("Hasan\n");}}return 0;
}

Paper Game相关推荐

CVPR 2011 全部论文标题和摘要
CVPR 2011 Tian, Yuandong; Narasimhan, Srinivasa G.; , ■Rectification and 3D reconstruction of curved ...
别光发Paper，搞点实际问题
文 / LVS 话说几个月前,我参加了一场学术大会,台上的教授不是北大.清华就是浙大.上交大,几位教授不约而同的吐槽招通信.算法和编解码的学生太难了.为什么呢?原来,先不比金融,仅仅与同是IT领域的A ...
网友们票选的2018 Best Paper，你pick谁？
整理 | 琥珀出品 | AI科技大本营不久前,Reddit 机器学习论坛上一位网友发布了一个帖子: "What is the best ML paper you read in 2018 ...
顶会paper越来越多，我该怎么看？
视学算法转载作者:王晋东顶会论文越来越多,如何阅读?中国科学院大学计算机应用技术博士王晋东给出了一些建议. 近年来,作为学术前沿研究的风向标的顶会接收的论文越来越多.例如,最近放榜的 NeurIP ...
干货 | 你的Paper阅读能力合格了吗（硕士生版）
作者&编辑:李中梁前言论文阅读一直是科研过程中至关重要的一环,如何收集论文,快速选取和课题匹配的论文,高效地把握论文核心思想是每个科研人员的必备素养,也是每个科研萌新(硕士研究生)苦恼的问 ...
被拒稿、被否定：读博五年间都没有发 paper 是一种怎样的体验？
作者:少十七 https://www.zhihu.com/question/59323074/answer/1162785605 来源:知乎著作权归作者所有.商业转载请联系作者获得授权,非商业转载请 ...
生活有时会有点苦涩——一位第六年还没发paper的PHD的自述
公众号关注 "视学算法" 设为 "星标",DLCV消息即可送达! 来自 | 知乎作者丨少十七来源丨https://www.zhihu.com/questio ...
CV领域最经典的Paper是什么来头？
最近后台有很多准研究生粉丝给我留言,重复频次最高的2个主题是: ① 如何高效地筛选.阅读论文? ② 如何高效复现论文? AI领域学术会议动辄上千篇文章,无论是准研究生还是现研究生,都会碰到这个问题. ...
干货|你的Paper阅读能力合格了吗（硕士生版）
点击上方"小白学视觉",选择加"星标"或"置顶" 重磅干货,第一时间送达本文转自|机器学习算法工程师前言论文阅读一直是科研过程中至关重 ...
2021年度训练联盟热身训练赛第四场 H - Rock Paper Scissors（字符串匹配，FFT）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 2021年度训练联盟热身训练赛第四场 H - Rock Paper Scissors(字符串匹配,FF ...

Paper Game

Paper Game相关推荐

最新文章

热门文章