# Searching 3

QUESTION

The grandest stage of all, Wrestlemania XXX recently happened. And with it, happened one of the biggest heartbreaks for the WWE fans around the world. The Undertaker’s undefeated streak was finally over.\n\nNow as an Undertaker fan, you’re disappointed, disheartened and shattered to pieces. And Little Jhool doesn’t want to upset you in any way possible. (After all you are his only friend, true friend!) Little Jhool knows that you’re still sensitive to the loss, so he decides to help you out.\n\nEvery time you come across a number, Little Jhool carefully manipulates it. He doesn’t want you to face numbers which have \”21\” as a part of them. Or, in the worst case possible, are divisible by 21.\n\nIf you end up facing such a number you feel sad… and no one wants that – because you start chanting \”The streak is broken!\” , if the number doesn’t make you feel sad, you say, \”The streak lives still in our heart!\”\n\nHelp Little Jhool so that he can help you!\n\nInput Format:\nThe first line contains a number, t, denoting the number of test cases.\nAfter that, for t lines there is one number in every line.\n\nOutput Format:\nPrint the required string, depending on how the number will make you feel.

``````#include<stdio.h>
int main()
{
long int t,n,x,y,i,j;
scanf("%ld",&t);
for(i=0;i<t;i++)
{
j=0;
y=0;
scanf("%ld",&n);
if(n%21==0)
y=1;
else
{
while(1)
{
x=n%10;
n/=10;
if(x==1)
{
y=n%10;
if(y==2)
{
y=1;
break;
}}
else
{
if(n==0)
break;
}}}
if(y==1)
printf("The streak is broken!\n");
else
printf("The streak lives still in our heart!\n");
}
return 0;
}``````