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
3 1 1 2 1 2 2
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");
else
printf("Hasan\n");
}
}
return 0;
}