给定 ，求
输入有多组数据，输入数据的第一行两个正整数 ，代表有 组数据， 的意义如上所示。
下面第二行到第 行，每行为两个正整数 ，其意义如上式所示。
输出一个整数。
1 2 3 3
20
对于 的数据，。
命题人：成都七中张耀楠，鸣谢 excited 上传。
