题目描述

在某个星球上看到的月亮大小有一个规律，月亮为每 $30$ 天一个周期，在这 $30$ 天的周期里，月亮的大小分别为 $0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 14, 13, 12, 11, 10, 9, 8, 7, 6, 5, 4, 3, 2, 1$ 。

虽然天气很冷，但这个星球上的某个居民今天却异常疯癫，不知为何居然想要赏月了。

但他想在赏月之前知道今天的月亮到底有多大。

输入格式

第一行数据组数 $T$ ， 每组数据两个整数 $a$ , $b$ ，表示前两天的月亮大小，保证数据是合法的。

输出格式

每组数据占一行，表示今天的月亮大小。

样例输入输出

样例输入

2
0 1
11 10

样例输出

2
9

数据范围

对于 $100%$ 的数据，保证 $1 \le T \le 30$ ，$0 \le a,b \le 15$ 。