There was a lot of hype surrounding Sachin's 100th century. Now that he has made it, people are speculating could Sachin hit a century in this year's IPL. In cricket, on a ball you could score either of the following way- 1,2,3,4,5,6.
Given the number of 1's, 2's, 3's ,4's,5'sand 6's  scored by Sachin you have to find out whether he reached the century or not.

Input

First line will contain an integer T(T<50), the number of test cases. Next T lines will contain 6 space-seperated integers, number of i's scored by Sachin.

Output

For every test case, output "Sachin is God" if he scores a century or "Sachin falls short again by R runs", where R is the number of runs by which Sachin falls short of scoring a century.

Example

Input:
2
33 2 2 11 0 4
24 4 1 4 0 1

 Output:
Sachin is God
Sachin falls short again by 43 runs