小美正在摆放她的收藏品。小美有一个漂亮的收藏架，有着一排 个格子，从左到右分别编号为 。 小美打算把她的 个收藏品 放进这 个格子中，并且尽可能的让摆放好看。怎么样才算好看呢？ 小美认为有对比才有美感，相邻两个格子收藏品数量之差越大就越美。形式化地讲， 我们认为如果第 个格子里摆放了个收藏品，那么美观度为 。 小美觉得有些格子不放收藏品也可以接受，即要求 。请帮小美想出最美观的摆放方案！

输入描述:

第一行一个整数  表示数据组数。对于每组数据：     第一行2个整数分别为  和  ，表示格子数量和收藏品数量。     对于40%的数据，     对于80%的数据，     对于100%的数据，

输出描述:

输出一行  个整数表示最大的美观度，数字间有空格隔开。