National Budget

時間制限 : 1 sec, メモリ制限 : 131072 KB
英語版はこちら

国家予算

ある国の国家予算は 81 兆 7891 億もあります。このような大きな額の計算を行いたいと思うのですが、プログラムで普通に使われている 32 ビットの符号付の整数では最大 21 億 4748 万 3647 までしか表すことが出来ません。

0 以上の整数を2つ入力し、その数の和を出力するプログラムを作成して下さい。ただし、与えられた数やその和が 10 進数の正の整数で 80 桁を超える場合は、overflow と出力して下さい。

Input

複数のデータセットが与えられます。1行目にデータセットの数 N (1 ≤ N ≤ 50) が与えられます。続いて N 個のデータセットが与えられます。各データセットは次のように2行から構成されています。

1つ目の数 (整数文字列)
2つ目の数 (整数文字列)

文字列の文字数は 100 を超えません。

Output

各データセットに対して、与えられた2つの数の和を一行に整数文字列として出力して下さい。

Sample Input

6
1000
800
9999999999999999999999999999999999999999
1
99999999999999999999999999999999999999999999999999999999999999999999999999999999
1
99999999999999999999999999999999999999999999999999999999999999999999999999999999
0
100000000000000000000000000000000000000000000000000000000000000000000000000000000
1
100000000000000000000000000000000000000000000000000000000000000000000000000000000
100000000000000000000000000000000000000000000000000000000000000000000000000000000

Output for the Sample Input

1800
10000000000000000000000000000000000000000
overflow
99999999999999999999999999999999999999999999999999999999999999999999999999999999
overflow
overflow

Source: PC Koshien 2003 , All-Japan High School Programming Contest, Aizu-Wakamatsu, Japan, 2003
http://www.pref.fukushima.jp/pc-concours/