10828: 切水果

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:1 Solved:0

Description

 In Fruit Ninja, the player slices fruit with a blade controlled via a tablet. As the fruit is thrown onto the screen, the player swipes their finger across the screen to create a slicing motion, attempting to slice the fruit in half.
           --- Wikipedia


切水果是个(曾经)很流行的游戏,totalfrank很喜欢玩这个游戏。在每局游戏结束之后,根据游戏玩家在这一局游戏中的表现,系统会奖励他们一些加分。由于totalfrank没有钱买正式版,他玩的免费版本切水果里只有两种加分方式:

第一种: 如果该局游戏的得分是5的倍数,那么玩家得到M分的奖励加分

第二种:如果该局游戏的得分在每一数位上都相同,那么玩家得到N分的奖励加分

需要注意的是,如果该局得分同时满足以上两个条件,那么玩家得到M + N分的奖励加分

有一天,当totalfrank在玩切水果时,他突然有了一个奇怪的想法:如果他可以在满足以上两种情况的时候无限得到加分,他最多能得到多少分呢?比如说,M = 3, N = 8时,某局游戏的得分是55分,那么55分同时满足以上两个条件,totalfrank会被奖励3+8 = 11,那样得分会变为66分,这样又满足了第二种条件,又会得到8分的奖励分,使得得分变为74分。得分变为74分后,由于一个条件都不满足,分数便不再增加,所以totalfrank的最终得分是74分。

由于totalfrank的切水果技术非常强,他可以控制自己在一局游戏中得到1到10000分中的任意一个分数,他想知道在采取无限加分的新规则后,他的最终得分最多会是多少。

Input

有多组测试数据,第一行一个整数T表示有T组测试数据(T<=15)

对于每组测试数据,输入一行,包括两个整数M和N (1 <= M, N <= 50) 

Output

对于每组测试数据,先输出"Case #t: ",t是该组测试数据从1开始的编号。接下来输出totalfrank最多能得到的得分,如果游戏得分可以被无限加下去,输出”INF”,数据保证最终结果在int64范围内,即最终结果小于2^63

Sample Input Copy

2
24 50
10 1

Sample Output Copy

Case #1: 10049
Case #2: INF

HINT

Author: Vera