米尔科（Mirko）和他的哥哥斯拉夫科（Slavko）正在玩一个游戏。游戏开始时，他们会选出三个数字 K、L、M。游戏仅包含一个步骤，两人需各自选出 K 个连续的整数。 斯拉夫科总会选择前 K 个正整数（即数字 1、2、……、K）。米尔科有一个特殊要求 —— 他要选择这样一组数字，其中恰好包含 L 个 “幸运数”。他对 “幸运数” 的定义是满足以下至少一个条件的数字： 该数字小于或等于 M； 该数字是质数。 出于对哥哥的尊重，L 的取值不会超过斯拉夫科所选数字中 “幸运数” 的总数。 他们一共要进行 Q 轮游戏，每轮游戏的 K、L、M 取值不同。请为每一轮游戏帮米尔科找出一组满足他要求的数字。
输入:
第一行整数Q(1≤Q≤100000)
接下来的Q行每一行包括三个整数，第ith行包含整数Ki，Li，Mi，（1≤Ki，Mi≤150,0≤Li≤Ki），确定了k，L，M用于在第ith场游戏的值。
输出：
输出Q行，第ith行包含一个整数，在这场游戏中米尔科数组的初始数。如果没有初始数小于或等于10 000 000的数组存在，输出-1。如果有多个可能的解决方案，输出任意一个。
样例：

Input  
3
1 1 1
2 0 2
3 1 1
Output
1
8
4

Input
3
4 1 1
5 2 3
5 0 3
Output
6
4
24

Input
4
7 2 5
6 1 1
10 4 5
6 2 2
Output
6
20
5
4