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$ 分。