题目描述

给出正整数$n,k$，如果对于一个三元组$a,b,c$，，满足$1\leq{a,b,c}\leq{n}$，且$a+b,a+c,b+c$ 均为k的倍数，则梦梦认为这是一个好的三元组，请问有多少个好的三元组。

输入格式

第一行一个正整数$T$表示数据组数。 之后每行，包含两个正整数$n,k$。

输出格式

对于每组数据，输出一行，表示答案

样例

4
5 3
3 2
31415 9265
100000 23

1
9
27
82142689923

样例1解释： 对于第一组数据，好的三元组为(3,3,3)

限制

1s, 512mb

数据范围

对于30%的数据，$1\leq{n,k}\leq{100}$ 对于另外30%的数据，$1\leq{n,k}\leq{10^5}$且保证k为偶数 对于100%的数据，$1\leq{n,k}\leq{10^5},1\leq{T}\leq{10}$