[IMG]http://jsoi.jzhx.net/wxdfiles/1926_1.png[/IMG] [IMG]http://jsoi.jzhx.net/wxdfiles/1926_2.png[/IMG] [IMG]http://192.168.21.227/wxdfiles/1926_1.png[/IMG] [IMG]http://192.168.21.227/wxdfiles/1926_2.png[/IMG]

第一行有两个整数t,k，其中t代表该测试点总共有多少组测试数据，k的意义见 【问题描述】。 接下来t行每行两个整数n,m，其中n,m的意义见【问题描述】。

t行，每行一个整数代表答案。

【输入样例1】
1 2
3 3

【输入样例2】
2 5
4 5
6 7

【输出样例1】
1

【输出样例2】
0
7
【样例1说明】

在所有可能的情况中，只有是2的倍数。

【子任务】

NOIP2016提高组复赛第4题