题目描述

叶子是一个有强迫症的人，他只喜欢有限的东西。

所以他想请你帮他判断一下一个分数是无限小数还是有限小数。

输入格式

一行一个整数 $n$，表示有 $n$ 个提问。

$n$ 行两个整数，$p$ 和 $q$。

输出格式

如果 $\frac{p}{q}$ 为有限小数，则输出 Finite，否则输出 Infinite。

样例

2
4 12
3 12

Infinite
Finite

数据范围/约定

$1\leq n \leq 10$，$1\leq p,q \leq 10^{18}$