U375586 奇怪的计算器
题目背景
小未获得了一个奇怪的计算器,这个计算器只能计算两个数 $a$ 和 $b$ 运算的结果。
题目描述
经过实验观察,聪明的小未发现了这个计算器的规律:
* 如果 $a \le 0$ 或 $b \le 0$,运算结果为 $a$ 和 $b$ 中的较大值;
* 如果 $a$ 和 $b$ 都比 $10$ 大,运算结果为 $a - 1$ 和 $b - 1$ 运算的结果;
* 如果 $a$ 和 $b$ 都为正数,且 $a$ 和 $b$ 只有一个比 $10$ 大,则计算器会把大于 $10$ 的数当作 $10$ 进行运算;
* 其他情况,计算器会先计算 $a - 1$ 和 $b$ 运算的结果,再计算 $a$ 和 $b - 1$ 运算的结果,并把这两个结果相加,得到最终的运算结果。
现在,给定 $a$ 和 $b$,请你给出这个计算器运算的结果。
请注意,你的程序需要能够接收多次询问。
输入格式
输入共 $n + 1$ 行:
第一行输入一个正整数 $n$,表示共有 $n$ 次询问;
接下来的 $n$ 行,每行输入用空格分隔的两个整数,依次表示 $a$ 和 $b$。
输出格式
输出共 $n$ 行,每行输出一个整数表示答案,第 $i$ 行表示第 $i$ 次询问的答案。
说明/提示
本题共有十二组测试数据:
* 对于前六组测试数据,满足 $n < 5, |a| \le 12, |b| \le 12$;
* 对于前十组测试数据,满足 $n < 10, |a| \le 10^8, |b| \le 10^8$;
* 对于全部的测试数据,满足 $n < 2 \times 10^5, |a| \le 10^8, |b| \le 10^8$。
通过前十组测试数据即可获得 $100$ 分。