最好的序列（Easy）
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

注意区分本题的 Easy 和 Hard 版本，两个版本问的问题不是一样的！！

称满足如下条件的序列 a 是 “好序列”：
  • \forall i\in[1,n]，1\leq a_i\leq X。
  • LCM(a_1,a_2,...,a_n)\leq Y。

在所有 “好序列” 中，序列中未出现的最小正整数最大的序列称为 "最好的序列"。

请问在所有 ”最好的序列“ 中，LCM(a_1,a_2,...,a_n) 的最大值是多少？

输入描述:

本题有多组测试数据。

第一行输入一个整数 T(1\leq T\leq 2\times 10^4)，表示数据组数。

接下来 T 行，每行输入 3 个整数 n,X,Y(1\leq n,X,Y\leq 10^{14})。

输出描述:

对于每组测试数据，输出在所有 ”最好的序列” 中， LCM(a_1,a_2,...,a_n) 最大值。
示例1

输入

复制 
6
1 7 23
2 3 112
33 44 55
32 111 22132
4444 2222 2222222
23 26 998244353

输出

复制 
1
2
48
20160
2162160
232792560