E-小苯的区间选数_牛客周赛 Round 67

时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

小苯有两个区间 $[l_1, r_1]$ 和 $[l_2, r_2]$ ，他想要在两个区间中各取一个数字求和（结果记为 $sum$ ），他希望最大化 $sum$ 的数位和。

（数位和定义为数字的各个数位之和，例如 $123$ 的数位和为 $6$ 。）

请你帮他算算数位和的最大值吧。

每个测试文件内都包含多组测试数据。
第一行一个正整数 ，表示测试数据的组数。
接下来对于每组测试数据，输入包含一行四个整数

对于每组测试数据，输出一行一个整数表示最大的数位和。

示例1

复制

2
11 12 13 20
1 2 99 100

复制

11
3

对于第一组测试数据，第一个区间选择 11，第二个选择 18，求和为 29，数位和为 11 最大。
对于第二组测试数据，第一个区间选择 2，第二个选择 100，求和为 102，数位和为 3 最大。