test 1 failed
input:
2
405980 412713
165866 171978
4
191580 191740
296388 345705
404518 474072
170245 265715

expected: 414768047
got: 927747425