本文共 368 字，大约阅读时间需要 1 分钟。

A - Relic Discovery

最近，古人类学家在大西洋的一个岛屿上发现了一些历史遗迹。最令人兴奋的是，他们在一座宏伟的洞穴中发现了一座巨大的墓穴。经过仔细研究，研究人员发现墓穴内部有大量的骨架和祭奠品，其中包括石头工具、牲畜骨骼和壁画。目前，所有的物品已经被分类，并可以分为N种类型。经过仔细检查，你被告知有AiAi项属于第i种类型。此外，每项第i种类型在运输、分析和保存方面平均需要BiBi百万美元的费用。作为你的任务，你需要计算总费用。

输入格式

第一行输入包含一个整数T，表示测试用例的数量。对于每个测试用例，第一行包含一个整数N，表示类型的数量。在接下来的N行中，第i行包含两个数AiAi和BiBi，如前所述。所有数字都是正整数，且小于101。

输出格式

对于每个测试用例，输出一个整数，表示总费用（单位：百万美元）。