小 C 有一个巨大的池塘，池塘里种了许多荷花。到了夏天，池塘里长出了许多巨大的莲蓬。
为了了解莲蓬的生长情况，小 C 测量了每个莲蓬的位置，每个莲蓬位置对应了平面直角坐标系中的一个坐标 。这些莲蓬的坐标构成了一个序列，记为 ，其中 表示第 个莲蓬的坐标。
小 C 打算使用魔法采集部分莲蓬，由于小 C 的功力有限，他只能采集序列 中一个区间 的所有莲蓬。这次采集需要消耗的能量为该区间中每两个莲蓬的曼哈顿距离（）之和。
现在小 C 给了你多个采集计划 ，希望你能帮他求出采集每个区间的莲蓬所消耗的能量。（采集计划之间独立）
