给出正整数 ，如果对于一个三元组 ，满足 ，且 均为 的倍数，则梦梦认为这是一个好的三元组。
请问有多少个好的三元组。
第一行一个正整数 表示数据组数。
之后每行，包含两个正整数 。
对于每组数据，输出一行，表示答案。
4 5 3 3 2 31415 9265 100000 23
1 9 27 82142689923
对于第一组数据，好的三元组为 。
对于 的数据，。
对于另外 的数据， 且保证 为偶数。
