题目描述

Dieman有两个区间 [𝑙1,𝑟1] 和 [𝑙2,𝑟2]，他想要在两个区间中各取一个数字求和（结果记为 sum），他希望最大化 sum 的数位和。（数位和定义为数字的各个数位之和，例如 123 的数位和为 1+2+3=6。） 算算数位和的最大值吧。

输入格式

每个测试文件内都包含多组测试数据。 

第一行一个正整数 𝑇(1≤𝑇≤10000)表示测试数据的组数。 


接下来对于每组测试数据，输入包含一行四个整数

l1, r1, l2, r2 (1 ≤ l1,l2,r1,r2 ≤ 1e18, l1 ≤ r1, l2 ≤ r2)

输出格式

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

2
11 12 13 20
1 2 99 100

11
3

提示