```go
package main

import "fmt"

func main() {
    var t int
    fmt.Scan(&t)
    for i := 0; i < t; i++ {
        var n int
        fmt.Scan(&n)
        r := n % 3
        x := (3 - r) % 3
        fmt.Println(x)
    }
}
```