Description

戴先生非常喜欢自己的女神，但是女神对他说的最多的两个字就是88...现在女神告诉他： 我给你两个八进制数，你需要在八进制计数法的情况下计算a-b。 如果结果为负数，你应该使用负八进制数表示。你能帮帮他吗？

Format

Input

输入的第一个数字为T，表示测试样例的组数(1<=T<=1000) 每组数据包括两个八进制数a,b.

Output

输出T行 每组样例在一行里输出计算结果，同样八进制表示，如果结果为负数，你应该使用负八进制数表示

Samples

2
176 7
4 14

167
-10