在專業的製圖軟體當中，當兩張圖重疊在一起的時候，總會有許多模式可供選擇，以製造各式絢麗色彩的合成效果。
大可魚是一個對於美學極為講究的人，他常常為了要怎麼將幾張圖完美地合成出最好看的圖而大傷腦筋。就以最簡單的 Logo 來說吧，要如何合成出最好看的 Logo 簡直是耗時費神的工作。
現在大可魚打算做出一個史上最強 Logo：它是一個長 N 公分、寬 M 公分的長方形空間，四個角落分別畫上邊長為 a, b, c, d 公分的正方形，其中 a, b, c, d 都是正整數。
「現在這個配色好像 · · · 」大可魚的好朋友老蚯如是說。
總之中可魚很喜歡這個配色。為了避免矩形的顏色重疊時，將導致 XOR 混色模式開啟——畫面會變得亂七八糟——原本的配色也會跟著跑掉。新的 Logo 四個角落的任兩個正方形內部都不能重疊 (正方形的邊或角碰到的話沒有關係)。
請你幫忙算算，在長寬固定的情形下，大可魚究竟有幾種選擇呢？
輸入的第一行有一個正整數 T (T ≤ 1000)，代表測試資料的組數。
每一組測試資料只佔一行，包含兩個正整數：N 以及 M (2 ≤ N, M ≤ 80000)。
對於每一筆測試資料請輸出一行，表示總共有幾種方法。請注意這個方法數可能會超過 231，但是不會超過 263。
4 2 2 3 3 7 10 80000 80000
1 5 421 5119872001600000000
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||