题目描述

给定两个整数，求两数乘积的数位和，如果数位和的位数大于9，则继续对其求数位和，直至数位和小于10。 

例如： 给定整数6和8，求得乘积为48，其数位和为4+8=12，由于12>9，则继续求数位和1+2=3，因此答案为3。

输入格式

第一行输入一个正整数T(1

接下来T行，每行输入两个正整数n, m(0

输出格式

输出T行，每一行输出1个一位数[0, 9]。

3
6 8
1234567 67
454 1232

3
4
5

提示

本题数据量过大，请开快读快出解题。