let t = stdin.ReadLine () |> int

for _ in 0..t-1 do
    let mutable [|a; b; c|] = stdin.ReadLine().Split " " |> Array.map int64
    let mutable ans = min a c * 2L + b / 2L * 2L
    if a < c then
        ans <- ans + (c-a) / 2L
    else
        ans <- ans + (c-a)*(b%2L)
    printfn "%d" ans