CF2051A Preparing for the Olympiad

Monocarp 和 Stereocarp正在准备奥林匹克。现在仅剩 $ n $ 天奥林匹克就要开始了。在这第 $ i $天，如果Monocarp 准备训练，那么他将完成$ a_i $题，同样的，如果Stereocarp也在这天准备训练，那么他将完成$ b_i $题。 Monocarp 可以在任意一天进行训练，然而，Stereocarp在观察他，并且学习他的计划：如果Monocarp在第$ i $（$ i

第一行包含一个单独的整数$t$（$1\le t

对于每个测试，输出一个整数：Monocarp解决的问题数量和Stereocarp解决的问题数量之间的最大可能差。

在第一个测试用例中，Monocarp最好两天都训练；然后Stereocarp将在第二天训练 在第二个测试用例中，Monocarp最好在唯一一天训练，Stereocarp根本不会训练。 在第三个测试用例中，Monocarp最好在最后一天训练（而且只在当天）。 在第四个测试用例中，Monocarp最好在几天内训练1,3,4,6; 然后Stereocarp将训练2,4,5天