No testdata at current.

Background

与其写苍白无力的背景，不如出更有质量的题。

Description

苍白无力发现了这样一道题：

给你一个正整数 n，请你求出有多少个数对 (x,y) 满足：

• $$x+y=n$$

  $$x mod y=k$$

其中 mod是取模运算。输出任意一组$(x,y)$ 但他不会编程，于是请来了AKIOI的你。

Format

Input

第一行一个整数T，表示数据组数。 $0\leq t \leq 1e6$ .

之后每行两个整数n和k. $0\leq n,k\leq 1e18$ .

Output

每组输入数据输出任意一组$(x,y)$ ,如果无解，输出$0$ $0$

Samples

2
1 2
13 3

0 0
8 5

Limitation

1s,1024KiB for each test case.