给定正整数 p 和 n。对于一个排列，我们称其中相邻两项产生「共振」当且仅当这两个数的和为 p 的倍数。

请你构造一个 1∼n 的排列，最大化其中产生「共振」的次数。并输出该次数

本题有多组测试数据。

输入的第一行包含一个正整数 T，代表数据的组数。

对于每组测试数据，输入包含一行，为由空格隔开的两个正整数 n 和 p。

1≤n≤10^9，1≤p≤10^5，1≤T≤10^2

贪心