Correct Change - works

import java.util.Scanner;

public class Main {

    public static boolean doStuff(int nickels, int pennies, int sum){

        nickels*=5;
        int allSum = nickels+pennies;
        boolean answer = false;


        //System.out.println(allSum);
        if(pennies>4 && pennies<0){
            answer = false;
        }
        else if (allSum==sum){
            answer = true;
        }
        else if(nickels==sum){
            answer = true;
        }
        else if(pennies==sum){
            answer = true;
        }

        else if(allSum<sum) {
            answer = false;
        }
        else if(allSum>sum){
//that's where all important things happens!

        //  do while a>=c : a-5
            //System.out.println("nickels " + nickels);



            do {
               nickels = nickels-5;
            } while (nickels >sum);
//print nickels
            //System.out.println("Nickels now: " + nickels);
    //!!!!      //I thought it's nice to use FOR but FUCK, it's a mess!
            //for (int p=pennies; p==0; p--){allSum = nickels + pennies; }
            allSum  = nickels + pennies;
    //      System.out.println("allSum " + allSum);
//check nickels
            if(nickels == sum){
                answer = true;
            }


            if(allSum<sum){
                answer = false;
            }
            else if (allSum==sum){
                answer = true;
            }
            else if(allSum>sum){
                pennies--;
                allSum  = nickels + pennies;
            }
    //      System.out.println("allSum again1 " + allSum);
            //answer = false;
            if(allSum==sum){
                answer = true;
            }
            else if(allSum>sum){
                pennies--;
                allSum  = nickels + pennies;
            }
        //  System.out.println("allSum again2 " + allSum);
            //answer = false;
            if(allSum == sum){
                answer = true;
            }
            else if(allSum>sum){
                pennies--;
                allSum  = nickels + pennies;
            }
            if(allSum == sum){
                answer = true;
            }
        //  System.out.println("allSum again3 " + allSum);
            //answer = false;



//face THE END
        }
        return answer;
    }

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);

        int n = in.nextInt();
        //int n = 1;
        for(int i=0; i<n; i++){

            int a = in.nextInt();
            int b= in.nextInt();
            int c = in.nextInt();
            System.out.println( doStuff(a, b, c) );

            //in.close();
        }
    }
}