logo AlgoBeat OnlineJudge
登录 注册

#214257. 【MX-J28-T2】「Cfz Round 8」Update Problem

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

给定一个整数 ,你可以对其进行下面的两种操作:

  • ,即将 增加
  • ,即将 乘上

现在,你需要按照任意顺序进行 次第 种操作和 次第 种操作。设操作过程中 的最大值为 ,你需要使 的值尽可能小,并求出该最小值。

输入格式

本题包含多组测试数据。

输入的第一行包含两个非负整数 ,分别表示测试点编号与测试数据组数。 表示该测试点为样例。

接下来依次输入每组测试数据,对于每组测试数据:

  • 共一行,包含三个整数

输出格式

对于每组测试数据:

  • 输出一行,包含一个整数,表示 的最小值。

样例

样例输入 1

0 5
0 5 1
0 6 2
0 114 514
250 5000 200
-13831 114514 1919810

样例输出 1

2
2
1
250
13831

数据范围与提示

样例 1 解释

本组样例包含 组测试数据。

  • 对于第 组测试数据,依次进行第 种操作即可。
  • 对于第 组测试数据,依次进行第 种操作即可。

数据范围

对于所有测试数据,均有:

::cute-table{tuack} | 测试点编号 | | | 特殊性质 | |:-:|:-:|:-:|:-:| | | | | AC | | | | | CE | | | | | ^ | | | | | ^ | | | | | 无 | | | | | ^ | | | ^ | | B | | | ^ | ^ | C | | | ^ | ^ | D | | | ^ | ^ | 无 |

  • 特殊性质 A:保证
  • 特殊性质 B:保证
  • 特殊性质 C:保证
  • 特殊性质 D:保证
  • 特殊性质 E:保证