11532 - Simple Adjacency Maximization

請你求出滿足下列兩個條件的最小N值。

1. N的二進制表示式有P個1與Q個0(包含前導的0)。
2. 在N的二進制表示式中，有最多個其鄰近最少有一個0的1。

Input

輸入資料的第一列有一個整數C表示測試資料的組數，每組測試資料有兩個非負整數P與Q(1 <= P+Q <= 50)。

Output

請每組測試資料輸出最小的N值。

Sample Input                            Output for Sample Input

3 4 3 1 1 3 2

45 1 13

---

原文出處