ある国の国家予算は 81 兆 7891 億もあります。このような大きな額の計算を行いたいと思うのですが、プログラムで普通に使われている 32 ビットの符号付の整数では最大 21 億 4748 万 3647 までしか表すことが出来ません。
0 以上の整数を2つ入力し、その数の和を出力するプログラムを作成して下さい。ただし、与えられた数やその和が 10 進数の正の整数で 80 桁を超える場合は、overflow と出力して下さい。
複数のデータセットが与えられます。1行目にデータセットの数 N (1 ≤ N ≤ 50) が与えられます。続いて N 個のデータセットが与えられます。各データセットは次のように2行から構成されています。
1つ目の数 (整数文字列) 2つ目の数 (整数文字列)
文字列の文字数は 100 を超えません。
各データセットに対して、与えられた2つの数の和を一行に整数文字列として出力して下さい。
6 1000 800 9999999999999999999999999999999999999999 1 99999999999999999999999999999999999999999999999999999999999999999999999999999999 1 99999999999999999999999999999999999999999999999999999999999999999999999999999999 0 100000000000000000000000000000000000000000000000000000000000000000000000000000000 1 100000000000000000000000000000000000000000000000000000000000000000000000000000000 100000000000000000000000000000000000000000000000000000000000000000000000000000000
1800 10000000000000000000000000000000000000000 overflow 99999999999999999999999999999999999999999999999999999999999999999999999999999999 overflow overflow