现在你有一个长度为n的围栏，第i个围栏的高度为a[i]，如果任意相邻的围栏高度都不一样，则认为这是伟大的围栏。

现在你可以对任意一个围栏操作任意次，包括0次。你可以使第i个围栏高度增加1，但是这样你要花费b[i]的卢布。

现在试问，最少你要花多少卢布，才能使得你的围栏变得伟大。

第一行一个整数t，代表数据的组数，其中（1≤t≤3e5）

对于每组数据，第一行是一个整数n，代表围栏长度，其中（1≤n≤3e5）

接下来n行，每行两个整数，分别是a和b，代表围栏高度和操作一次的代价，其中（1≤a,b≤1e9）

对于数据，保证所有的n加起来不超过3e5，每组的答案不超过1e18

输出t行整数，每行代表每组数据的答案。