小明很喜欢吃薯条。他吃薯条的方式很特别：他第一次吃1根薯条，第二次吃2根薯条，第三次吃3根薯条，.........，一旦小明吃到n根薯条时，下一次他就会吃1根薯条，然后再吃2根薯条。求m次后，小明吃的薯条总数。

第一行输入T，表示有T组数据。

每组数据输入两个整数n，m(n大于0，m大于0)。