fork download
  1. import kotlin.math.min
  2. import java.util.*
  3.  
  4. fun solve() {
  5. val n = readLine()!!.toInt()
  6. if (n % 3 == 0 || n % 5 == 0) {
  7. println(0)
  8. return
  9. }
  10. val t = n / 3
  11. var i = 0
  12. var ans = 100
  13. while (i <= t) {
  14. ans = min(ans, n - 3 * i - 5 * ((n - 3 * i) / 5))
  15. i++
  16. }
  17. println(ans)
  18. }
  19.  
  20. fun main() {
  21. val t = readLine()!!.toInt()
  22. repeat(t) { solve() }
  23. }
  24.  
  25.  
Success #stdin #stdout 0.1s 40092KB
stdin
5
7
8
42
2
11
stdout
1
0
0
2
0