題目描述

天語有一個很喜歡玩的節奏遊戲叫osu!

 

在一場遊戲當中，會有n個音符出現，而每一個音符都只有「命中」或者「失誤」兩種情況。

 

而計算分數的方法亦十分簡單：

• 若某個音符「失誤」了，分數為0。
• 若某個音符「命中」了，則總分數會加上當前的combo數，而Combo的計算方式便是連續「命中」了多少個音符。

 

舉個例子：

若一首歌有7個音符，而天語「命中」了第2,3,4,6個音符，則情況如下：

所以這首歌最終的得分便為7分。

而天語在打遊戲時便有一個疑問，如果一場遊戲當中，他「失誤」了m次，那他可以得到的最高分和最低分是多少呢？

 

因為譜面實在太多了，所以你需要回答T組不同的數據。

輸入格式

在輸入數據的第一行中，有一個正整數T（1<=t<=10000），表示測試數據的組數。每組測試數據的輸入描述如下。

每組測試數據只包含一行，有兩個正整數n和m（0<=n,m<=10^9，m<=n），分別為音符的數量以及失誤的次數。

輸出格式

對於每一組測試數據，需要輸出一行，含有兩個整數max及min，表示天語可以得到的最高分數以及最低分數。

Samples

3
7 3
8 2
20040812 617

10 4
21 9
200804717839110 324936731856

提示

數據範圍：

第1個數據點：m=0。

第1-5個數據點：n<=10000。

第6-10個數據點：無限制。

原始資料

• Zero1 題號：a741
• Hydro 題號：Z0741
• Locale：zh_TW
• Display：open