ZHHF

#include <stdio.h>
#include <string.h>

int tebak[1000001];
int main()
{
    int i,awal,bilang, T,z,akhir,j,giliran,lipat;
    scanf("%d",&T);
    for(i=0;i<T;i++)
    {   awal=0; z=0;
        scanf("%d%d",&giliran,&lipat);
        for(j=1;j<=giliran;j++)
        {
            if(j%2==1)
            {
                akhir=awal+1;
                while(tebak[z]==akhir)
                {
                    z++; akhir++;
                }
                bilang=akhir;
                awal=akhir;
            }else
            {
                bilang=awal*lipat;
                tebak[(j/2)-1]=bilang;
            }

        }
        if((giliran/2)%2 == 0) printf("Hana : %d\n",bilang);
        else printf("Hinata : %d\n",bilang);

        memset(tebak,0,giliran);
    } return 0;
}