“今有物不知其数，三三数之有二，五五数之有三，七七数之有二，问物几何？”
在Morning_X投下无数的(╯‵□′)╯炸弹！•••*～●之后，Home_W成功的受了伤，为了以免被催眠了的Morning_X将自己干掉，于是他向Morning_X说出了这一个剩余定理，
然而Morning_X不为所动，并提出另一个同余方程组X mod ai = bi 来调戏Home_W，然而无敌的Home_W立刻就发现，有时候无需ai和bi，只需要让
ai在区间 [1, X] 范围内每个值取一次时，有K个ai使bi等于0，或有K个ai使bi不等于0，最小的X就可以求出来了。
于是Home_W趁Morning_X不备立刻求出答案，并以此趁机逃走。
输入第一行为T，表示有T组测试数据。
每组数据包含两个整数Type和K，表示Morning_X给出的条件。Type为0表示“有K个ai使bi等于0”，为1表示“有K个ai使bi不等于0”。
[Technical Specification]
1. 1 <= T <= 477
2. 1 <= K <= 47777, Type = 0 | 1
对每组数据，先输出为第几组数据，如果没有这样的数，输出“Illegal”，否则输出满足条件的最小的X，如果答案大于2^62, 则输出“INF”。
3 0 3 1 3 0 10
Case 1: 4 Case 2: 5 Case 3: 48