### 问题描述 小然是一位著名的巫师。他有一根长度为 $L$ 的魔杖，他打算将其分割为 $K$ 段。每段的长度都是正整数，并且所有段的长度之和等于魔杖的原始长度。 他想要这样分割魔杖：如果将所有段按照长度升序排列，那么相邻两段长度之差的绝对值的总和尽可能小。小然想知道，这个总和的最小可能值是多少。 注意，根据题目给出的限制，总是可以将魔杖分割为 $K$ 段非零长度的部分。 ### 输入格式 输入的第一行包含一个整数 $T$，表示测试用例的数量。 每个测试用例包含一行，包含两个空格分隔的整数 $L$ 和 $K$，分别表示魔杖的原始长度和要将魔杖分割成的段数。 ### 输出格式 对于每个测试用例，输出一个整数，表示所有段的长度之差的绝对值的总和的最小可能值。 ### 样例输入 ```text 2 4 3 2 2 ``` ### 样例输出 ```text 1 0 ``` ### 说明 在第一个测试用例中，一种最佳方案是将魔杖分割为长度为 $[2, 1, 1]$ 的三段，此时所有段的长度之差的绝对值的总和为 $|2-1| + |1-1| = 1$。 在第二个测试用例中，一种最佳方案是将魔杖分割为长度为 $[1, 1]$ 的两段，此时所有段的长度之差的绝对值的总和为 $|1-1| = 0$。 ### 评测数据范围 $1 \leq T \leq 10^4$。 $2 \leq K \leq L \leq 10^9$。