g

// 對(duì)稱字符串
    func HW2023007() {
        // 測(cè)試用例
        var lineArr: [String] = []
//        lineArr = ["64 73709551616"]
//        lineArr = ["1 0", "2 1", "3 1", "4 3", "5 8"]
        // 開始代碼
        let _ = readLine()
        while let line = readLine() {
            lineArr.append(String(line))
        }
        for i in lineArr {
            let arr = String(i).components(separatedBy: " ").map { Int($0) ?? 0}
            let maxNum: Double = pow(Double(2), Double(arr.first! - 1))
            let res = creatSymmetryString(maxNum, Double(arr.last!), 0)
            print((res % 2 == 0 ? "red" : "blue") + "\(res)")
        }
    }
//  n: 總字符總個(gè)數(shù) k:字符索引 reverse:翻轉(zhuǎn)次數(shù) reture:翻轉(zhuǎn)次數(shù)
    func creatSymmetryString(_ n: Double, _ k: Double, _ reverse: Int) -> Int {
        var reverse = reverse
        if n == 1 {
            return reverse
        }
        let half: Double = n / 2
        if k < half {
            reverse += 1
            return creatSymmetryString(half, k, reverse)
        }else {
            return creatSymmetryString(half, k-half, reverse)
        }
    }